prim
Strokess
懂的越少,想的越多。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构课设 公路村村通 (最小生成树prim算法)
5-16 公路村村通 (30分)现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数NN(\le 1000≤1000)和候选道路数目MM(\le 3N≤3N);随后的MM行对应MM条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改原创 2016-03-21 08:12:16 · 2767 阅读 · 0 评论 -
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 评论
分享