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
Description Tree Recovery Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees ...
分类:
其他好文 时间:
2018-03-13 15:37:17
阅读次数:
177