摘要：
传送门 "洛谷" Solution 大致思想同 "这个——洛谷1231" 代码实现 cpp include using namespace std; const int N=500010,Inf=1e9+10; int front[N],cnt,s,t,n; struct node { int to 阅读全文
摘要：
传送门 "洛谷" Solution 这是一个比较实用的套路，很多题目都有用，而且这个套路难以口胡出来。 考虑把每一个附加贡献重新建一个点，然后向必需的点连边，流量为val。 然后直接种植的从源点向这个点连，流量为val。 最后跑一个最小割就可以了。 代码实现 cpp include using na 阅读全文
摘要：
传送门 "洛谷" Solution emmm，直接对于每一个点拆点就好了。 然后边连Inf，点连1，跑最小割就是答案。 代码实现 cpp include using namespace std; const int N=100010,Inf=1e9+10; int front[N],cnt,s,t, 阅读全文
摘要：
传送门 "洛谷" Solution 考虑一本书最多用一次，所以拆点。 其他的答案、练习册与书本的限制直接连1的边就好了。 最后跑出来的最大流就是答案。 代码实现 cpp include using namespace std; const int N=100010,Inf=1e9+10; int f 阅读全文