2018年11月9日
[AHOI 2006] 上学路线
摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1266 [算法] 首先 ， 用Dijkstra求单源最短路 然后 ， 建出这张图G的最短路图G’ ， 答案即为G'的最小割 最大流最小割定理 ： 最小割 = 最大流 直接求最大流即可 时 阅读全文
posted @ 2018-11-09 10:49 evenbao 阅读(318) 评论(0) 推荐(1) 编辑