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