摘要:题意 https://www.lydsy.com/JudgeOnline/problem.php?id=2007 思路 首先可以发现一个结论,每个位置的海拔只有能是 $0$ 和 $1$ ,然后这道题就是求以人流量为边权的最小割。 直接用网络流求最小割似乎会T 。但这张图是个平面图,可以转化成它的对偶 阅读全文
posted @ 2019-08-22 08:17 Paulliant 阅读(70) 评论(1) 推荐(0) 编辑