Loading

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