Building roads Problem Description Farmer John's farm has N barns, and there are some cows that live in each barn. The cows like to drop around, so Jo ...
分类：
其他好文 时间：
2017-02-24 19:08:33
阅读次数：
261
http://acm.hdu.edu.cn/showproblem.php?pid=1102 题意： 有N个村庄，编号从1到N，你应该建立一些道路，使每两个村庄可以连接到彼此。我们说两个村庄A和B连接，当且仅当在A和B之间有道路，或者存在一个村庄C，使得在A和C之间有道路，并且C和B连接。我们知道， ...
分类：
其他好文 时间：
2017-02-10 17:43:54
阅读次数：
168
【题目链接】 http://poj.org/problem?id=3411 【题目大意】 从a到b的路，如果已经访问过c那么路费为p否则为r，问从1到n的最短路 【题解】 搜索记录每个点在该回溯中被访问的次数， 因为这张图最多只有十个点，所以如果一个点被访问的次数超过3， 那么一定是重复走环路了，可 ...
分类：
其他好文 时间：
2017-02-08 14:47:22
阅读次数：
144
Constructing Roads Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23309 Accepted: 9997 Description There are N villages, which are numbere ...
分类：
其他好文 时间：
2017-02-06 10:26:21
阅读次数：
157
Building roads Problem Description Farmer John's farm has N barns, and there are some cows that live in each barn. The cows like to drop around, so Jo ...
分类：
其他好文 时间：
2017-02-04 20:19:30
阅读次数：
290
Language: Default Constructing Roads Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23333 Accepted: 10012 Description There are N villages ...
分类：
其他好文 时间：
2017-02-04 14:42:02
阅读次数：
169
题意： N个城市，编号1到N。城市间有R条单向道路。每条道路连接两个城市，有长度和过路费两个属性。Bob只有K块钱，他想从城市1走到城市N。问最短共需要走多长的路。如果到不了N，输出-12<=N<=1000<=K<=100001<=R<=10000每条路的长度 L, 1 <= L <= 100每条路 ...
分类：
其他好文 时间：
2017-01-24 21:48:57
阅读次数：
249
Constructing Roads Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23309 Accepted: 9997 Description There are N villages, which are numbere ...
分类：
其他好文 时间：
2017-01-24 14:54:29
阅读次数：
261
给一个n个点的完全图 再给你m条道路已经修好 问你还需要修多长的路才能让所有村子互通 将给的m个点的路重新加权值为零的边到边集里 然后求最小生成树 ...
分类：
其他好文 时间：
2017-01-10 21:03:03
阅读次数：
233
Description There are N cities and N-1 roads in Magic-Island. You can go from one city to any other. One road only connects two cities. One day, The k ...
分类：
其他好文 时间：
2017-01-07 20:38:37
阅读次数：
164
