摘要：
题目链接 https://vjudge.net/problem/UVA-10048【题意】 输入一个C个点，S个边（Cusing namespace std;const int inf = 100050;const int maxn = 150;int n,... 阅读全文
摘要：
题目链接 https://vjudge.net/problem/UVA-247【题意】 如果两个人直接或间接互相打电话，则说明他们在同一个电话圈里。例如a打给b，b打给c，c打给d，d打给a，则这4个人在同一个圈里；如果e打给f，但是f不能打回给e，那么e,... 阅读全文
摘要：
计算最短路径的基础算法，Floyd算法基础模板const int inf = 0x3f3f3f3f;const int maxn = 1050;int n, m;int d[maxn][maxn];void floyd() { for (int k =... 阅读全文
摘要：
计算最短路径的基础算法，Dijkstra算法基础模板const int inf = 0x3f3f3f3f;const int maxn = 1050;struct Edge { int from, to, dist; Edge(int f, in... 阅读全文
摘要：
计算最短路径的基础算法，Bellman-Ford算法基础模板const int inf = 0x3f3f3f3f;const int maxn = 1050;struct Edge { int from, to, dist; Edge(int f... 阅读全文