2017年6月2日
玲珑杯 Round15 E咸鱼旅行 最小生成树+BFS
摘要： 题目链接：http://www.ifrog.cc/acm/problem/1126 maxn = 500005. 不然RE。。。。。 思路：跑一遍最小生成树然后bfs找一下即可。 wa了N次，发现自己并没有真正理解并查集的合并：x = find(u), y = find(v), p[x] = y，等 阅读全文
posted @ 2017-06-02 09:47 EricJeffrey 阅读(161) 评论(0) 推荐(0) 编辑