摘要: 题目链接 https://vjudge.net/problem/UVA-1395【题意】 给出一个n个结点(nusing namespace std;const int maxn = 105;const int maxm = 5050;int n, m;in... 阅读全文
posted @ 2018-02-04 19:36 不想吃WA的咸鱼 阅读(119) 评论(0) 推荐(0) 编辑
摘要: kruskal算法计算最小生成树const int maxn = 105;const int maxm = 1050;int n, m;int par[maxn];struct Edge { int from, to, dist;}edges[maxm... 阅读全文
posted @ 2018-02-04 13:09 不想吃WA的咸鱼 阅读(385) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://vjudge.net/problem/UVA-658【题意】 补丁在修复bug时,有时也会引入新的bug,假定有n(nusing namespace std;const int maxn = (1 rhs.d; }};voi... 阅读全文
posted @ 2018-02-04 12:43 不想吃WA的咸鱼 阅读(225) 评论(0) 推荐(0) 编辑