码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-03-14 12:11:57      阅读:134      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!