摘要：
第一次做最小割，不是很理解。 https://www.luogu.org/problemnew/show/P1361 要把东西分进两类里，好像可以应用最小割的模板，其中一类A作为源点，另一类B作为汇点，价值就是边的容量。 然后最小割一定会割断每个中间结点的两边的其中一边，这样最大价值就顺带求出来了。 阅读全文
摘要：
http://old.orzsiyuan.com/articles/algorithm-Network-Flow-Minimum-Cut/ 阅读全文
摘要：
https://scut.online/p/48 一道二分图匹配，跑费用流就可以过了（其实最大流都可以了）。 洛谷上的居然要求出是哪些边。 那就根据自己丰富的编程经验瞎搞一发。 阅读全文
摘要：
https://scut.online/p/254 思路很清晰，写起来很恶心。 阅读全文