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.youkuaiyun.com/m0_46272108/article/details/108919125感觉没什么好讲的。理解Floyd算法就可以了…这道题是：判断图中是否存在变大环#include<cstdio>#include<iostream>#include<cstring>#include<

kuangbin 最短路专题 - POJ - 3259 Wormholes （最短路 Floyd算法）Floyd原理推荐可以看看这篇：https://blog.youkuaiyun.com/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 &