摘要： 原题链接：https://www.luogu.org/problem/show?pid=1967 说出来你可能不信，这题我爆了一整天的0。想获取更多真相者，请打开洛谷p1967题评测界面，输入用户名“zx2000412”，你就知道现状有多惨烈。 先说说思路吧。听说这道题是最大生成树，我就按照这个思路 阅读全文

摘要： 200ms的板子，我尽力了，以我自己的能力没法再快了。。。 基于Kruskal的做法，跑了200ms，以我自己的能力没办法再快了，不过翻了几页评测列表发现我是最快的。。。我觉得应该会有更快的方法。想法很简单，既然是最小生成树，把所有边按照边权升序排序，每次取一条最小权值的边，询问是否不在同一集合，如 阅读全文