这道题是Kruskal算法灵活运用的典范。遇到“必选边”、“已经存在的路”这类条件，直接在并查集初始化阶段处理掉。遇到“可选边”、“新建的路”，才放入算法流程中去贪心选择。这种“并查集预处理 + 贪心”的模式，是解决混合图连通性问题的好方法。