码迷,mamicode.com
首页 >  
搜索关键字:on road    ( 665个结果
【dfs+连通分量】Bzoj1123 POI2008 BLO
DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。Input输入n 2 #include 3 #define ll long long 4 using namespace st...
分类:其他好文   时间:2015-06-04 22:34:21    阅读次数:162
hdu 4081 Qin Shi Huang's National Road System (次小生成树)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4081题目大意: 有一天秦始皇想修n-1条路,把n个城市连起来,这个时候徐福突然出来说他可以用魔法变出来一条路,不用花费任何代价,秦始皇想让他变出来最长的路,徐福想变出对人们最有利的路(每条路对人们.....
分类:其他好文   时间:2015-06-04 15:08:08    阅读次数:132
LightOJ1002---Country Roads (最短路变形)
I am going to my home. There are many cities and many bi-directional roads between them. The cities are numbered from 0 to n-1 and each road has a cost. There are m roads. You are given the number of m...
分类:其他好文   时间:2015-06-02 22:03:57    阅读次数:175
POJ 2665 Trees
Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10075Accepted: 6622DescriptionThe road off the east gate of Peking University used to be deco...
分类:其他好文   时间:2015-06-02 19:34:13    阅读次数:92
敏捷脑图用例实践之路
原文在infoq已经发布,可以直接阅读:http://www.infoq.com/cn/articles/road-of-agile-mind-map-practice/传统的黑盒测试用例比较繁杂,在实施敏捷的项目中会显得水土不服,让测试人员过度关注用例步骤的编写、修改,甚至同一条用例经过多人执行得到相同结果,让人想到一个呼..
分类:其他好文   时间:2015-06-01 20:38:23    阅读次数:580
(并查集) bzoj 1161
【bzoj1116】[POI2008]CLO2014年5月13日3470DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得:每个town都有且只有一个入度Inp...
分类:其他好文   时间:2015-05-23 11:25:49    阅读次数:117
Codeforces 543D Road Improvement(DP)
题目链接 Solution 比较明显的树形DP模型。 首先可以先用一次DFS求出以1为根时,sum[i](以i为子树的根时,满足要求的子树的个数)。 考虑将根从i变换到它的儿子j时,sum[i]产生的变化. 在变化前sum[i]不为0时,可以用求逆元的方法求出新的sum[i]. ...
分类:其他好文   时间:2015-05-19 22:08:19    阅读次数:106
单元最短路径算法模板汇总(Dijkstra, BF,SPFA),附链式前向星模板
一:dijkstra算法时间复杂度,用优先级队列优化的话,O((M+N)logN)求单源最短路径,要求所有边的权值非负。若图中出现权值为负的边,Dijkstra算法就会失效,求出的最短路径就可能是错的。设road[i][j]表示相邻的i到j的路长U集合存储已经求得的到源点最短路径的节点,S集合表示还...
分类:编程语言   时间:2015-05-19 12:10:38    阅读次数:244
csu 1548: Design road(三分)
1548: Design road Time Limit: 2 Sec  Memory Limit: 256 MB Submit: 243  Solved: 115 [Submit][Status][Web Board] Description You need to design road from (0, 0) to (x, y) in plane with the lo...
分类:其他好文   时间:2015-05-18 09:06:42    阅读次数:89
AOJ-2249 Road Construction(最短路)
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=45523有一个国王想在首都与各个城市之间修建公路,但是他的预算太高,所以必须要降低预算。为了降低预算,必须要有新计划,新计划必须满足每两个城市都连通,首都和城市的最短距离不会改变...
分类:其他好文   时间:2015-05-17 20:02:21    阅读次数:94
665条   上一页 1 ... 48 49 50 51 52 ... 67 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!