2019年1月24日
Bzoj5188/洛谷P4185 [Usaco2018 Jan]MooTube（并查集）
摘要： 题面 "Bzoj" "洛谷" 题解 最暴力的方法是直接判两个点之间的路径最小值是否$\geq k$，用$Dijkstra$可以做到该算法最快效率，但是空间复杂度始终是$O(n^2)$的，会$MLE$，其实仔细观察一下，会发现对于一个满足某个$k$的路径$dis$，它一定会满足$\forall k'\ 阅读全文
posted @ 2019-01-24 10:20 water_mi 阅读(292) 评论(0) 推荐(0) 编辑