码迷,mamicode.com
首页 >  
搜索关键字:constructing roads    ( 767个结果
hduoj-1301 Jungle Roads(最小生成树-克鲁斯卡尔和普里姆求解)
普里姆求解: -克鲁斯卡尔: ...
分类:其他好文   时间:2018-04-11 11:33:51    阅读次数:198
poj 3411 Paid Roads
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
[CF733F]Drivers Dissatisfaction
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
HDU - 2586 How far away ?(暴力 | LCA)
题目链接: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
POJ-1251 Jungle Roads---MST裸题(需要编号)
题目链接: https://vjudge.net/problem/POJ-1251 题目大意: 首先给你一个图,需要你求出最小生成树,输入N个节点,用大写字母表示了节点,然后节点与节点之间有权值。 思路:这里需要编号,其他的就是模板 ...
分类:其他好文   时间:2018-04-06 15:26:02    阅读次数:178
[POJ2749]Building roads(2-SAT)
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
Codeforces 954 D Fight Against Traffic
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
[POI2008]BLO
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
UVA - 536 Tree Recovery
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
767条   上一页 1 ... 14 15 16 17 18 ... 77 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!