Paid Roads Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7996 Accepted: 2982 Description A network of m roads connects N cities (numbered ...
分类：
其他好文 时间：
2018-04-09 20:59:37
阅读次数：
169
Description outputstandard output In one kingdom there are n cities and m two way roads. Each road connects a pair of cities, and for each road we kno ...
分类：
其他好文 时间：
2018-04-08 13:19:47
阅读次数：
206
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 题目： Problem Description There are n houses in the village and some bidirectional roads connecting ...
分类：
其他好文 时间：
2018-04-07 15:03:08
阅读次数：
670
题目链接： https://vjudge.net/problem/POJ-1251 题目大意： 首先给你一个图，需要你求出最小生成树，输入N个节点，用大写字母表示了节点，然后节点与节点之间有权值。 思路：这里需要编号，其他的就是模板 ...
分类：
其他好文 时间：
2018-04-06 15:26:02
阅读次数：
178
Building roads Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8153 Accepted: 2772 Description Farmer John's farm has N barns, and there ar ...
分类：
其他好文 时间：
2018-03-30 10:16:38
阅读次数：
247
Discription Little town Nsk consists of n junctions connected by m bidirectional roads. Each road connects two distinct junctions and no two roads con ...
分类：
其他好文 时间：
2018-03-29 22:32:24
阅读次数：
297
1123: [POI2008]BLO Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 ...
分类：
其他好文 时间：
2018-03-20 10:32:40
阅读次数：
158
Light OJ 1002 - Country Roads 1.Dijkstra 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int N=555; 5 int d[N]; 6 bool vis[N]; 7 const int ...
分类：
其他好文 时间：
2018-03-19 22:40:43
阅读次数：
213
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3018 题目： Problem Description Ant Country consist of N towns.There are M roads connecting the towns. An ...
分类：
其他好文 时间：
2018-03-01 17:23:00
阅读次数：
208
