最小生成树
关注
分享
扫一扫
文章平均质量分 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): 18267 Problem Description 某省调查乡村交通状况，得到的统计表原创 2016-08-03 21:16:16 · 350 阅读 · 0 评论 -
【HDU】-1879-继续畅通工程（最小生成树）
继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21799 Accepted Submission(s): 9322 Problem Description 省政府“畅通工程”的目标是使全省任何原创 2016-08-02 21:45:54 · 372 阅读 · 0 评论 -
【HDU】-1863-畅通工程（最小生成树）
畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25783 Accepted Submission(s): 11233 Problem Description 省政府“畅通工程”的目标是使全省任何两原创 2016-08-02 21:17:44 · 391 阅读 · 0 评论 -
【POJ】-1287-Networking（最小生成树）
Networking Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8557 Accepted: 4737 Description You are assigned to design network connections between certain原创 2016-08-02 21:10:20 · 1041 阅读 · 1 评论 -
【POJ】-2377-Bad Cowtractors（最小生成树）
Bad Cowtractors Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13532 Accepted: 5593 Description Bessie has been hired to build a cheap internet network原创 2016-08-02 20:31:41 · 432 阅读 · 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 · 958 阅读 · 0 评论 -
【HDU】-1875-畅通工程再续（最小生成树）
畅通工程再续 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24042 Accepted Submission(s): 7767 Problem Description 相信大家都听说一个“百岛湖”的地方吧原创 2016-08-03 21:31:35 · 308 阅读 · 0 评论 -
【POJ】-1751-Highways（最小生成树）（未知权值）
Highways Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13209 Accepted: 3822 Special Judge Description The island nation of Flatopia is perfectly fl原创 2016-08-03 21:27:03 · 388 阅读 · 0 评论 -
【POJ】-2485-Highways（最小生成树）
Highways Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28432 Accepted: 12958 Description The island nation of Flatopia is perfectly flat. Unfortunately原创 2016-08-03 21:19:49 · 383 阅读 · 0 评论 -
【HDU】-1102-Constructing Roads（最小生成树）
Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20691 Accepted Submission(s): 7903 Problem Description There原创 2016-08-03 09:34:54 · 540 阅读 · 1 评论