最小生成树
信仰..
学无止境
展开
-
HDU 1875:畅通工程再续
N - 畅通工程再续 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1875 Description 相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过原创 2016-07-03 22:19:44 · 440 阅读 · 0 评论 -
POJ-2421 D - Constructing Roads
Constructing Roads Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 22053 Accepted: 9392 Description There are N villages, which are numbered from 1 to N, a原创 2016-07-03 23:57:27 · 488 阅读 · 0 评论 -
河南多校大一训练赛(最小生成树k算法)
B - F是签到题 Time Limit:8000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice Aizu 2224 Description Nicholas Y. Alford was a cat lover. He had a garden原创 2016-07-30 20:58:46 · 523 阅读 · 0 评论 -
BZOJ 1016-最小生成树计数(最小生成树+DFS)
1016: [JSOI2008]最小生成树计数 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 5909 Solved: 2403 [Submit][Status][Discuss] Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的 最小生成树。(如果两颗最原创 2017-06-25 16:09:50 · 521 阅读 · 0 评论