码迷,mamicode.com
首页 >  
搜索关键字:constructing roads    ( 767个结果
HDU How far away ?--LCA
Problem Description There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How ...
分类:其他好文   时间:2017-08-20 17:03:23    阅读次数:230
[poj 1947] Rebuilding Roads 树形DP
Rebuilding Roads Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10653 Accepted: 4884 Description The cows have reconstructed Farmer John’s ...
分类:其他好文   时间:2017-08-18 14:33:08    阅读次数:161
POJ 1251 Jungle Roads (最小生成树prim)
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 some years ag ...
分类:其他好文   时间:2017-08-16 17:18:56    阅读次数:114
【二分图匹配入门专题1】M - Cyclic Tour hdu1853【km算法--判断自重边】
There are N cities in our country, and M one-way roads connecting them. Now Little Tom wants to make several cyclic tours, which satisfy that, each cy ...
分类:编程语言   时间:2017-08-14 16:23:46    阅读次数:180
每日一水之 luogu2907 [USACO08OPEN]农场周围的道路Roads Around The Farm
题目描述 Farmer John's cows have taken an interest in exploring the territory around the farm. Initially, all N (1 <= N <= 1,000,000,000) cows commence tr ...
分类:其他好文   时间:2017-08-14 10:05:31    阅读次数:181
Codeforces Round #428 (Div. 2) C. Journey
There are n cities and n?-?1 roads in the Seven Kingdoms, each road connects two cities and we can reach any city from any other by the roads. Theon a ...
分类:其他好文   时间:2017-08-13 12:21:13    阅读次数:200
hdu1301 Jungle Roads 基础最小生成树
1 #include 2 #include 3 using namespace std; 4 5 const int maxn = 10005; 6 int n, m; 7 int fa[28]; 8 struct node 9 { 10 int x, y; 11 int cost; 12 }arr... ...
分类:其他好文   时间:2017-08-06 18:00:24    阅读次数:165
poj2631 ?Roads in the North(求树的直径)
Roads in the North Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2941 Accepted: 1447 Description Building and maintaining roads among com ...
分类:其他好文   时间:2017-08-05 21:11:53    阅读次数:94
Aizu 2249Road Construction 单源最短路变形《挑战程序设计竞赛》模板题
King Mercer is the king of ACM kingdom. There are one capital and some cities in his kingdom. Amazingly, there are no roads in the kingdom now. Recent ...
分类:其他好文   时间:2017-08-05 16:45:57    阅读次数:230
Constructing Roads In JGShining's Kingdom HDU - 1025
JGShining's kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel lines. Half of these cities are rich in r ...
分类:其他好文   时间:2017-08-03 23:42:02    阅读次数:233
767条   上一页 1 ... 21 22 23 24 25 ... 77 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!