2018年2月4日
Uva 1395 - Slim Span（枚举+最小生成树）
摘要： 题目链接 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的咸鱼 阅读(134) 评论(0) 推荐(0)
最小生成树 kruskal算法（模板）
摘要： 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的咸鱼 阅读(406) 评论(0) 推荐(0)
Uva 658 - It's not a Bug, it's a Feature! （最短路）
摘要： 题目链接 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)