首页 > 其他 > 详细

【BZOJ】【1412】【ZJOI2009】狼和羊的故事

时间:2015-03-14 12:11:30      阅读:141      评论:0      收藏:0      [点我收藏+]

网络流/最小割


  一开始我是将羊的区域看作连通块,狼的区域看作另一种连通块,S向每个羊连通块连一条无穷边,每个狼连通块向T连一条无穷边,连通块内部互相都是无穷边。其余是四连通的流量为1的边……然后WA了= =自己的数据和样例都过了……

  然后orz了一下Hzwer,改成对每个羊/狼都单独连一条无穷边,分界线/0点周围 连容量1的边……AC……

 

【BZOJ】【1412】【ZJOI2009】狼和羊的故事

原文:http://www.cnblogs.com/Tunix/p/4337140.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!