摘要:题意 https://www.lydsy.com/JudgeOnline/problem.php?id=2007 思路 首先可以发现一个结论,每个位置的海拔只有能是 $0$ 和 $1$ ,然后这道题就是求以人流量为边权的最小割。 直接用网络流求最小割似乎会T 。但这张图是个平面图,可以转化成它的对偶 阅读全文
posted @ 2019-08-22 08:17 Paulliant 阅读 (38) 评论 (1) 编辑
友情链接: 曾经的csdn洛谷空间Little_Jianzryabcyyb系灬幼犬酱Angel_KittyNimphy
博主QQ号:2073146802   欢迎勾搭~