图论之最短路
know_heng
步步皆题
展开
-
poj 1062(spfa 单源最短路)
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 46597 Accepted: 13840Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给原创 2016-12-01 20:33:29 · 204 阅读 · 0 评论 -
HDU - 1385 Minimum Transport Cost (最短路dijkstra+打印字典序最小路径)
These are N cities in Spring country. Between each pair of cities there may be one transportation track or none. Now there is some cargo that should be delivered from one city to another. The transpor原创 2017-03-29 08:57:02 · 253 阅读 · 0 评论 -
HDU 1142 A Walk Through the Forest (SPFA+记忆化DFS)
Jimmy experiences a lot of stress at work these days, especially since his accident made working difficult. To relax after a hard day, he likes to walk home. To make things even nicer, his office is o原创 2017-04-11 16:16:37 · 217 阅读 · 0 评论 -
poj 3259 (SPFA,求是否有负权回路)
While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a time that i原创 2017-04-03 17:42:50 · 226 阅读 · 0 评论