最小生成树prime算法 Jungle Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7013 Accepted Submissio ...
分类:
其他好文 时间:
2016-11-18 06:34:51
阅读次数:
193
Rebuilding Roads Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 11495 Accepted: 5276 Description The cows have reconstructed Farmer John's ...
分类:
其他好文 时间:
2016-11-17 01:41:22
阅读次数:
188
Time Limit: 0.5 second(s) Memory Limit: 32 MB Nowadays the one-way traffic is introduced all over the world in order to improve driving safety and red ...
分类:
其他好文 时间:
2016-11-17 00:34:05
阅读次数:
147
poj 1251 Jungle Roads (最小生成树) Link: http://poj.org/problem?id=1251 Jungle Roads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23507 Accep ...
分类:
其他好文 时间:
2016-11-14 12:20:42
阅读次数:
183
Travelling Tours Time limit: 1.0 secondMemory limit: 64 MB There are N cities numbered from 1 to N (1 ≤ N ≤ 200) and M two-way roads connect them. The ...
分类:
其他好文 时间:
2016-10-25 19:20:42
阅读次数:
247
Description There are n cities and m two-way roads in Berland, each road connects two cities. It is known that there is no more than one road connecti ...
分类:
其他好文 时间:
2016-10-07 23:00:29
阅读次数:
205
One-Way Reform Description There are n cities and m two-way roads in Berland, each road connects two cities. It is known that there is no more than on ...
分类:
其他好文 时间:
2016-10-07 18:19:29
阅读次数:
166
In the country there are n cities and m bidirectional roads between them. Each city has an army. Army of the i-th city consists of ai soldiers. Now so ...
分类:
其他好文 时间:
2016-10-02 23:57:38
阅读次数:
418
题目链接 https://acm.bnu.edu.cn/v3/problem_show.php?pid=52305 problem description In ICPCCamp, there are n cities and (n?1) (bidirectional) roads between ...
分类:
其他好文 时间:
2016-10-02 21:40:38
阅读次数:
160
Description The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages s ...
分类:
其他好文 时间:
2016-09-28 22:30:11
阅读次数:
184