摘要：
#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<queue> using namespace std; typedef long long ll; inline int read() 阅读全文
摘要：
把该图的无向边随便定向，计算每个点的入度和出度。如果有某个点出入度之差为奇数，那么肯定不存在欧拉回路。因为欧拉回路要求每点入度 = 出度，也就是总度数为偶数，存在奇数度点必不能有欧拉回路； 好了，现在每个点入度和出度之差均为偶数。那么将这个偶数除以2，得x。也就是说，对于每一个点，只要将x条边改变方 阅读全文
摘要：
1，从各个顾客到汇点各有一条边，容量就是各个顾客能买的数量上限。 2，在某一轮中，从该顾客打开的所有猪圈都有一条边连向该顾客，容量都是∞。 3，最后一轮除外，从每一轮的i号猪圈都有一条边连向下一轮的i号猪圈，容量都是∞，表示这一轮剩下的猪可以留到下一轮。 4，最后一轮除外，从每一轮被打开的所有猪圈， 阅读全文