![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
文章平均质量分 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 · 331 阅读 · 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 · 351 阅读 · 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 · 366 阅读 · 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 · 1019 阅读 · 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 · 413 阅读 · 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 · 909 阅读 · 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 · 288 阅读 · 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 · 367 阅读 · 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 · 363 阅读 · 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 · 513 阅读 · 1 评论