《信息学奥赛一本通 （C++）版》

线上OJ： 核心思想： 本题本质是最小生成树，可以采用 Prim 和 Kruskal 算法来解。 解法一、Prim 阶段0：初始化(minv[], vis[], minv[1]) 阶段1：在剩余蓝点中

线上OJ： 核心思想：（使用 Kruskal 方法求最小生成树） 1、初始化并查集。p[x]=x。 2、初始化输出结果ans=0 3、将所有边从小到大排序（sort）。 4、计数器 k=0，记载当前找

线上OJ： 核心思想： 1、如果按照题意，从1~k的顺序进行删除（枚举），则每次枚举完都要重置并查集，比较麻烦。 2、考虑逆向思维， 不从1 ~ k 顺序删除，而是从 n ~ k 逆序往图中添加。 a

线上OJ： 核心思想： 1、朋友的朋友就是朋友。这句话意味着朋友之间直接合并。 2、敌人的敌人就是朋友。这句话说明，如果 a 和 b 是敌人，a 和 c 也是敌人，则 c 和 b 就是朋友。如果 a

本题在书中作为 Floyed 问题，估此处采用 Floyd 解法。Floyed的时间复杂度是O (N3)，适用于出现负边权的情况 核心思想是三层循环， 第一层循环中间点 k， 第二层循环起点 i， 第