码迷,mamicode.com
首页 >  
搜索关键字:最短路变形    ( 68个结果
51nod 1445 变色DNA(最短路变形)
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1445 题意: 思路: 挺好的一道题目,如果$colormap[i][j]$为'Y',那么这条边的代价就是前面Y出现的次数。也就是说前面必须得都破坏了这样才能轮到这条边,这样 ...
分类:其他好文   时间:2017-08-19 22:31:14    阅读次数:250
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
POJ 2570 Fiber Network
最短路变形。 题意是说不同的点之间有不同的公司建立了不同连接。 询问 A,B之间假设存在通路,有那些公司。 我用bool g[][][26] 来表示26个字母。然后Floyd。 G++就超时。C++ 就AC了。 然后看别人代码才知道还有位运算……ORZ。。。 自己的代码:C++ AC。813ms # ...
分类:Web程序   时间:2017-07-02 13:06:27    阅读次数:143
HDOJ find the safest road 1596【最短路变形】
find the safest road Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9033 Accepted Submission(s ...
分类:其他好文   时间:2017-06-10 19:31:22    阅读次数:248
最短路变形2.。
Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whe ...
分类:其他好文   时间:2017-03-11 21:34:57    阅读次数:237
【图论补完计划】poj 3635 (最短路变形)
Full Tank? Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7427 Accepted: 2399 Description After going through the receipts from your car t ...
分类:其他好文   时间:2017-03-03 13:05:11    阅读次数:184
HN0I2000最优乘车 (最短路变形)
HN0I2000最优乘车 (最短路变形) 【试题】为了简化城市公共汽车收费系统,某城市决定对大部分的公共汽车都采用一票制,但由于某些公共汽车所经过的停车站太多和路途太长,就采用两票或多票制。经过这种票制改革后,人们坐公共汽车从一个站到另一个站时,就不得不选择一个好的乘车方案,以使他们的乘车费用最低。 ...
分类:其他好文   时间:2017-01-24 10:53:05    阅读次数:281
POJ 1797 Heavy Transportation(最大生成树/最短路变形)
传送门 Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 31882 Accepted: 8445 Description Background Hugo Heavy is happy. A ...
分类:其他好文   时间:2016-12-21 11:54:53    阅读次数:196
Funny Car Racing(最短路变形)
描述 There is a funny car racing in a city with n junctions and m directed roads. The funny part is: each road is open and closed periodically. Each roa ...
分类:其他好文   时间:2016-08-20 11:20:46    阅读次数:156
POJ 3013 Big Christmas Tree【最短路变形,DIjkstra堆优化+spfa算法】
Big Christmas Tree Time Limit: 3000MS   Memory Limit: 131072K Total Submissions: 23064   Accepted: 4987 Description Christmas is coming to KCM city. Suby the loyal ci...
分类:编程语言   时间:2016-08-09 17:32:55    阅读次数:406
68条   上一页 1 2 3 4 5 ... 7 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!