最小生成树
关注
分享
扫一扫
文章平均质量分 80
Bear1997
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【HDU】-1233-还是畅通工程（最小生成树）
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40189 Accepted Submission(s): 18267Problem Description某省调查乡村交通状况，得到的统计表原创 2016-08-03 21:16:16 · 358 阅读 · 0 评论 -
【HDU】-1879-继续畅通工程（最小生成树）
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21799 Accepted Submission(s): 9322Problem Description省政府“畅通工程”的目标是使全省任何原创 2016-08-02 21:45:54 · 381 阅读 · 0 评论 -
【HDU】-1863-畅通工程（最小生成树）
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25783 Accepted Submission(s): 11233Problem Description省政府“畅通工程”的目标是使全省任何两原创 2016-08-02 21:17:44 · 401 阅读 · 0 评论 -
【POJ】-1287-Networking（最小生成树）
NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8557 Accepted: 4737DescriptionYou are assigned to design network connections between certain原创 2016-08-02 21:10:20 · 1056 阅读 · 1 评论 -
【POJ】-2377-Bad Cowtractors（最小生成树）
Bad CowtractorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13532 Accepted: 5593DescriptionBessie has been hired to build a cheap internet network原创 2016-08-02 20:31:41 · 439 阅读 · 0 评论 -
最小生成树的两种算法总结（克鲁斯塔尔，prim）
克鲁斯塔尔：#include #include #include #include using namespace std; #define CLR(a,b) memset(a,b,sizeof(a)) struct node { int from,to,va; //记录起止点和边的权值 }a[100010]; int f[100010]原创 2016-08-04 18:17:46 · 976 阅读 · 0 评论 -
【HDU】-1875-畅通工程再续（最小生成树）
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24042 Accepted Submission(s): 7767Problem Description相信大家都听说一个“百岛湖”的地方吧原创 2016-08-03 21:31:35 · 312 阅读 · 0 评论 -
【POJ】-1751-Highways（最小生成树）（未知权值）
HighwaysTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13209 Accepted: 3822 Special JudgeDescriptionThe island nation of Flatopia is perfectly fl原创 2016-08-03 21:27:03 · 395 阅读 · 0 评论 -
【POJ】-2485-Highways（最小生成树）
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28432 Accepted: 12958DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately原创 2016-08-03 21:19:49 · 391 阅读 · 0 评论 -
【HDU】-1102-Constructing Roads（最小生成树）
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20691 Accepted Submission(s): 7903Problem DescriptionThere原创 2016-08-03 09:34:54 · 549 阅读 · 1 评论