kruskal
Strokess
懂的越少,想的越多。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 1233 还是畅通工程 (最小生成树,prim,优先队列,kruskal并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1233用优先队列写老是WA,结果发现没n = 1 的情况,尴尬...#include #include #include #include #include using namespace std;int N;int vis[110];int map[110][1原创 2016-05-07 18:02:46 · 727 阅读 · 0 评论 -
蓝桥杯 算法训练 安慰奶牛 (kruskal)
题目链接:http://lx.lanqiao.org/problem.page?gpid=T16算法训练 安慰奶牛 时间限制:1.0s 内存限制:256.0MB 问题描述Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计转载 2016-05-21 21:53:19 · 1477 阅读 · 0 评论 -
POJ 3723 Conscription (求最大权森林,kruskal,并查集)
ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9902 Accepted: 3502DescriptionWindy has a country, and he wants to build an army to protec原创 2016-02-13 17:40:05 · 981 阅读 · 0 评论
分享