2018 年 2月 3 日随笔档案 - 不想吃WA的咸鱼

摘要：题目链接 https://vjudge.net/problem/UVA-10048【题意】输入一个C个点，S个边（Cusing namespace std;const int inf = 100050;const int maxn = 150;int n,... 阅读全文

posted @ 2018-02-03 20:24 不想吃WA的咸鱼阅读(101) 评论(0) 推荐(0)

摘要：题目链接 https://vjudge.net/problem/UVA-247【题意】如果两个人直接或间接互相打电话，则说明他们在同一个电话圈里。例如a打给b，b打给c，c打给d，d打给a，则这4个人在同一个圈里；如果e打给f，但是f不能打回给e，那么e,... 阅读全文

posted @ 2018-02-03 19:40 不想吃WA的咸鱼阅读(292) 评论(0) 推荐(0)

摘要：计算最短路径的基础算法，Floyd算法基础模板const int inf = 0x3f3f3f3f;const int maxn = 1050;int n, m;int d[maxn][maxn];void floyd() { for (int k =... 阅读全文

posted @ 2018-02-03 16:28 不想吃WA的咸鱼阅读(354) 评论(0) 推荐(0)

摘要：计算最短路径的基础算法，Dijkstra算法基础模板const int inf = 0x3f3f3f3f;const int maxn = 1050;struct Edge { int from, to, dist; Edge(int f, in... 阅读全文

posted @ 2018-02-03 16:10 不想吃WA的咸鱼阅读(249) 评论(0) 推荐(0)

摘要：计算最短路径的基础算法，Bellman-Ford算法基础模板const int inf = 0x3f3f3f3f;const int maxn = 1050;struct Edge { int from, to, dist; Edge(int f... 阅读全文

posted @ 2018-02-03 15:31 不想吃WA的咸鱼阅读(262) 评论(0) 推荐(0)

不想吃WA的咸鱼