2025年12月5日
归程p4768
摘要： link 如果把所有互相之间的边没有积水的点看成一个个的块，显然块内部可以开车直接到达，也就是说块内部所有点的答案是一样的； 我们可以先用dij把每一个点到1号点的最短路预处理出来，建一棵kruskal重构树，然后在dfs时把这一个子树内的最小答案挂在根节点上； 最后我们倍增找到出发节点所在块的根节 阅读全文
posted @ 2025-12-05 17:18 Turkey_VII 阅读(9) 评论(0) 推荐(1)