传送门   思路：根据题意显然知道可以利用并查集来求解，如若所有城市都在一个集合内，则表明能通往每个城市。该题明确说明走过的路再走不会再花时间，那么利用并查集就再简单不过，只不过在最开始选择路径时需要选择耗时最少的路，因此我们可以利用一个结构体排序来筛选一下。(注意备注里有提到该题时多组输入题型。) 代码实现： #include<bits/stdc++.h>//#define