摘要: 1412: [ZJOI2009]狼和羊的故事【题目描述】 传送门【题解】 典型的最小割,那么怎么建图呢? 首先肯定要建超级源和汇,然后肯定狼向羊建边(反过来也可以),若有空的的话就是(狼->空->空->羊)按照这个顺序建边就可以了。代码如下#include#in... 阅读全文
posted @ 2018-06-10 16:06 XSamsara 阅读(183) 评论(0) 推荐(0) 编辑