2020年10月13日
H - Traveling Plan 最小生成树+路径的最大值
摘要： H - Traveling Plan 最小生成树+路径的最大值 这个题目太可惜了，想错了一点点，本来是想把0的点都删去，但是想了好久都不知道怎么删，最后看了题解发现可以不用删边，把边的大小变成等效删边的大小即可 题解： 参考题目：lh的简单图论 多源最短路求出每一个点到最近的补给点的距离 $d[i] 阅读全文
posted @ 2020-10-13 20:49 EchoZQN 阅读(109) 评论(0) 推荐(0)