2019年8月20日
Luogu P2598 [ZJOI2009]狼和羊的故事 题解
摘要： 闲扯 今天上课将网络流例题，难得的想出怎么建图的几个题之一。。 题面 "题面" Solution 因为只有羊和狼两种生物，且不能分到同一个集合中，所以可以建立二分图。而我们要用最少的篱笆，将狼和羊分开，考虑最小割。 虚拟一个超级源点，连向所有是狼的格子，流量为 $INF$ ，表示这个边不能割。 虚拟 阅读全文
posted @ 2019-08-20 21:30 TheShadow 阅读(162) 评论(0) 推荐(0) 编辑