摘要: 今天也要踏上归程了呢~(题外话 kruskal重构树!当时就听学长们说过是重构树辣所以做起来也很快233 就是我们按照a建最大生成树 这样话呢我们就可以通过生成树走到尽量多的点啦 然后呢就是从这个子树内走到1的最短路 提前处理出来然后就是子树最小值啦w 附代码。(些许丑陋( //Love and F 阅读全文
posted @ 2019-02-16 08:26 寒雨微凝 阅读(112) 评论(0) 推荐(0) 编辑