摘要：
如果只有食物或者饮料那就是个二分图最大匹配。 三个真想不出来。。然后看题解。。从源点到食物到牛到饮料到汇点，这样建图。 所以思维不能太局限了，不懂得把食物和饮料放到牛两边，以为牛吃食物饮料、食物饮料被牛吃是符合逻辑的=。= 1 #include<cstdio> 2 #include<cstring> 阅读全文
摘要：
题目简单吧，如果知道题目要干嘛的话。 每个比赛指定A赢或者B赢使它们赢得次数不超过1赢得次数。建立一个二分图模型，X部比赛，Y部队伍，用最大流求解，如果最后最大流等于比赛场数就有解。 然而我还是掉坑里了。。。我多算了1在同一赛区赢的次数。。 1 #include<cstdio> 2 #include 阅读全文
摘要：
看了题解，自己大概想了下。 最小割唯一的充分必要条件是残量网络中所有点要嘛能从源点floodfill到要嘛能floodfill到汇点。 必要性，这是当然的，因为假设从源点floodfill或者从汇点反着floodfill得到的集合若不相补，那这就有两个最小割的方案，最小割不唯一。 充分性，首先这样就 阅读全文
摘要：
把球当作水。 1 #include<cstdio> 2 #include<cstring> 3 #include<queue> 4 #include<algorithm> 5 using namespace std; 6 #define INF (1<<30) 7 #define MAXN 1111 阅读全文
摘要：
题目求一张图两条边不重复的最短路。 一开始我用费用流做。 源点到1连容量2费用0的边；所有边，连u到v和v到u容量1费用cost的边。 总共最多会增广两次，比较两次求得的费用，然后输出路径。 然而死MLE不过。。 看了题解，是用最大流的做的。 源点到1连容量为2的边；然后把属于最短路的边都加进去，容 阅读全文