2020年7月14日
最短路（LCA+bfs）
摘要： 题目链接： https://ac.nowcoder.com/acm/problem/19814 思路： 因为边的数量最多比点多100个，所以先把多余的那些边去掉，用lca计算最短路，然后再把多余的边加上，再对这些多余的边进行bfs。去掉和加上多余边的方法：在存图的时候，利用并查集判断一下，如果这两个 阅读全文
posted @ 2020-07-14 14:38 blowhail 阅读(205) 评论(0) 推荐(0) 编辑
Live2D