2019年10月26日
P2502 [HAOI2006]旅行——暴力和并查集的完美结合
摘要： P2502 [HAOI2006]旅行 一定要看清题目数据范围再决定用什么算法，我只看着是一个蓝题就想到了记录最短路径+最小生成树，但是我被绕进去了； 看到只有5000的边，我们完全可以枚举最小边和最大边，判断起点和终点是否连通用并查集维护一下就好了； 分数约分一定要仔细想想， an1==ans2的时 阅读全文
posted @ 2019-10-26 21:04 AiRomance 阅读(169) 评论(0) 推荐(0) 编辑