随笔分类 -  网络流

摘要:1412: [ZJOI2009]狼和羊的故事【题目描述】 传送门【题解】 典型的最小割,那么怎么建图呢? 首先肯定要建超级源和汇,然后肯定狼向羊建边(反过来也可以),若有空的的话就是(狼->空->空->羊)按照这个顺序建边就可以了。代码如下#include#in... 阅读全文
posted @ 2018-06-10 16:06 XSamsara 阅读(190) 评论(0) 推荐(0)
摘要:1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec Memory Limit: 162 MB Description 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只... 阅读全文
posted @ 2018-03-04 20:54 XSamsara 阅读(107) 评论(0) 推荐(0)