网络流 - 随笔分类 - XSamsara

摘要：545. 「LibreOJ β Round #7」小埋与游乐场【题目描述】传送门【题解】网络流，我们发现lowbit之后相同的点连出的边是相同的，所以可以缩点。【代码如下】#include#include#include#includeusing names... 阅读全文

posted @ 2019-03-07 20:12 XSamsara 阅读(196) 评论(0) 推荐(0)

摘要：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)

XSamsara