ACM-ICPC 现役(铜牌) Codeforces Rating: 2172

week2 kuangbin 题单 最短路问题 + 并查集问题并查集最短路 并查集 1.kuangbin 并查集 - POJ - 2236 Wireless Network （并查集简单题） 2.kuangbin 并查集 - POJ - 1611 The Suspects （并查集模板题） 3.kuangbin 并查集 - POJ - 1182 食物链 4.kuangbin 并查集 - POJ - 1733 Parity game （带权并查集 + 离散化） 最短路 1.kuangbin 最短路专题 -

kuangbin 最短路专题 - POJ - 2240 Arbitrage （最短路 Floyd算法） Floyd原理推荐可以看看这篇：https://blog.csdn.net/m0_46272108/article/details/108919125 感觉没什么好讲的。理解Floyd算法就可以了… 这道题是：判断图中是否存在变大环 #include<cstdio> #include<iostream> #include<cstring> #include<

kuangbin 最短路专题 - POJ - 3259 Wormholes （最短路 Floyd算法） Floyd原理推荐可以看看这篇：https://blog.csdn.net/m0_46272108/article/details/108919125 #include<cstdio> #include<iostream> #include<cstring> #include<string> #include<cmath> #include&

常见的最短路问题有哪些？ 源点： 起点 汇点： 终点 边权： 离散数学或数据结构中，图的每条边上带的一个数值，他代表的含义可以是长度等等，这个值就是边权。 1.单源最短路 （只有一个起点） 求从一个点到其他所有点的最短距离，最常见的一个问题：从1号点到n号点的最短路 (1) 所有边权都是正数 (其中n为点的数量，m为边的数量) 朴素 Dijkstra 算法 时间复杂度 O(n^2) (如果是一个稠密图（存储用邻接矩阵），例如 m 和 n^2 是一个级别的就用朴素 Dijkstra 算法)

kuangbin 最短路专题 - POJ - 1797 Heavy Transportation （最短路 Dijkstra 算法） 题意： N个点，M条边，每条边有权值。求一条1号点到N号点的路径，要求使得路径中的边权最小值最大。 题解： 最短路问题 Dijkstra算法 详看代码，有注释！！！ #include<cstdio> #include<iostream> #include<cstring> #include<string> #include&

kuangbin 最短路专题 - POJ - 2387 Til the Cows Come Home （最短路 Dijkstra 算法） 代码注释很详细，典型的Dijkstra问题，注意细节，看注释。 #include<cstdio> #include<iostream> #include<cstring> #include<string> #include<cmath> #include<algorithm> #include &