最短路
日月火山
这个作者很懒,什么都没留下…
展开
-
HDU Today ((Dijkstra)
经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。 这样住了一段时间,徐总对当地的交通还是不太了解。有时很郁闷,想去一个地方又不知道应该乘什么公交车,在什么地方转车,在什么地方下车(其实徐总自己有车,却一定要原创 2017-07-31 20:20:56 · 261 阅读 · 0 评论 -
Idiomatic Phrases Game (spfa)
Tom is playing a game called Idiomatic Phrases Game. An idiom consists of several Chinese characters and has a certain meaning. This game will give Tom two idioms. He should build a list of idioms and原创 2017-08-03 20:27:07 · 324 阅读 · 0 评论 -
Trucking (spfa+2分)
A certain local trucking company would like to transport some goods on a cargo truck from one place to another. It is desirable to transport as much goods as possible each trip. Unfortunately, one can原创 2017-08-03 20:38:39 · 573 阅读 · 0 评论 -
Skiing POJ - 3037 (Dijkstra)
Bessie and the rest of Farmer John's cows are taking a trip this winter to go skiing. One day Bessie finds herself at the top left corner of an R (1 <= R <= 100) by C (1 <= C <= 100) grid of elevation原创 2017-08-03 20:54:14 · 585 阅读 · 1 评论 -
昂贵的聘礼 POJ - 1062 (限制型最短路)
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来换,或者替他弄来其他的东西,原创 2017-08-03 21:03:24 · 318 阅读 · 0 评论 -
Codeforces Round #420 (Div. 2) 821D Okabe and City 思维建图+spfa
Okabe likes to be able to walk through his city on a path lit by street lamps. That way, he doesn't get beaten up by schoolchildren.Okabe's city is represented by a 2D grid of cells. Rows are number原创 2017-08-06 21:16:33 · 315 阅读 · 0 评论 -
Roadblocks POJ - 3255 (次段路)
Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly, because she likes the scenery along the way. She...原创 2018-03-11 10:32:08 · 216 阅读 · 0 评论 -
L2-001. 紧急救援
L2-001. 紧急救援时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽...原创 2018-04-01 20:09:17 · 211 阅读 · 0 评论