摘要： 看了他们的题解感觉很震惊，为什么要用kruskal，这题要用到最小生成树吗？？？ 38行短短的程序就可以了，我觉得学习不是一种套用，套自己学的，而且题解很大一部分都是kruskal。 个人认为自己的程序比他们快。 这道题的关键之处就在于如何记录你的集合的元素。经过思考我发现在主程序中增加是很好的一种 阅读全文