2020年8月17日
P6768 [USACO05MAR]Ombrophobic Bovines 发抖的牛
摘要： 在看这篇题解之前，您首先需要学会： 二分求解，Floyd全源最短路，Dicnic网络最大流（当然啦,神仙们写Dicnic二进制优化、HLPP预流推进更好） 回到题目，第一眼看上去，我的第一反应是最短路和贪心。但是，很快就发现这些想法根本行不通。为什么呢？简单解释一下： 最短路算法要求的是有**起点* 阅读全文
posted @ 2020-08-17 21:51 雪之下，树之旁 阅读(198) 评论(0) 推荐(0) 编辑