最短路
骑马看骆驼a
这个作者很懒,什么都没留下…
展开
-
POJ-2253 Frogger(最短路变形)
FroggerTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 61292 Accepted: 19156 De...原创 2018-10-03 12:18:25 · 176 阅读 · 0 评论 -
POJ-1797 Heavy Transportation(最短路变形)
Heavy TransportationTime Limit: 3000MS Memory Limit: 30000K Total Submissions: 50055 Accepted: 12925 DescriptionBackground Hugo...原创 2018-10-03 16:06:42 · 160 阅读 · 0 评论 -
POJ-3268 牛的来回最长时间(单源最短路径)
传送门:http://poj.org/problem?id=3268题目大意:有编号为1-N的牛,它们之间存在一些单向的路径。给定一头牛的编号,其他牛要去拜访它并且拜访完之后要返回自己原来的位置,求这些牛中所花的最长的来回时间是多少。给出N头牛,M条路,要拜访牛的编号X。思路:也就是每头牛都要已最短路径到达X号牛,并且从X号牛再回到自己原处。可以反推,从X号牛开始到每头牛的...原创 2018-09-28 19:03:50 · 311 阅读 · 0 评论