- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 poj1847Tram的dijkstra解法
题意: 首先输入n,a,b 然后输入n行,第i(1 =< i <= n)行的第一个数字表示从这站出发的列车数目Ki,然后接下来的Ki个数表示目的车站,其中第一个数表示默认目的地,如果需要到其他站需要改变switch,求从a到b需要改变switch的最小次数 分析:设默认目的地cost为0,其他为1,那么就变成求最短路径的问题,直接代入公式. /* * Filename:
2017-08-11 16:24:08 267
原创 poj3268Silver Cow Party之dijkstra解法
Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23651 Accepted: 10789 DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is goi
2017-08-10 22:26:42 264
原创 poj3259Wormholes Bellman-Ford
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 53846 Accepted: 20049 DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormh
2017-08-09 17:03:56 246
原创 poj1860之Bellman-Ford解法
Currency Exchange Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 31398 Accepted: 11916 DescriptionSeveral currency exchange points are working in our city. Let us suppose tha
2017-08-09 15:30:50 519
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人