r*****e
发帖数: 30 | 1 我的想法是把每个地铁站拆分成2个节点
一个节点表示在车上的状态，一个节点表示下车的状态
然后用Floyd warshall算
但是有些case不对 |
f*******w
发帖数: 1243 | |
z******g
发帖数: 271 | 3 这题很简单啊，和Ｔ家坐飞机那题一个思路
这两题都没有F家坐火车那题难 |
r******l
发帖数: 10760 | 4 我觉得还是A家骑自行车那道题最难。
【在 z******g 的大作中提到】
: 这题很简单啊，和Ｔ家坐飞机那题一个思路
: 这两题都没有F家坐火车那题难
|
r*****e
发帖数: 30 | |
r*****e
发帖数: 30 | 6 终于知道为啥没过了
原来换乘站A和B之间走的时间还可能不一样，而且要用最少的走路时间，用floyd和
dijkstra做了，都能过
本来是道很不错的题，这个坑实在是无语，太无厘头了 |
r*****e
发帖数: 30 | 7 如果不看test case，怎么也想不到出题人会挖这种无聊的坑，浪费了好多了时间 |
r****7
发帖数: 2282 | 8 只求两点间距离，而且都是正数，为啥不直接dijkstra
【在 r*****e 的大作中提到】
: 我的想法是把每个地铁站拆分成2个节点
: 一个节点表示在车上的状态，一个节点表示下车的状态
: 然后用Floyd warshall算
: 但是有些case不对
|
s*******m
发帖数: 228 | |
b********r
发帖数: 620 | 10 太牛鼻了，你们真的要把奥赛普及到个人！！
【在 r*****e 的大作中提到】
: 我的想法是把每个地铁站拆分成2个节点
: 一个节点表示在车上的状态，一个节点表示下车的状态
: 然后用Floyd warshall算
: 但是有些case不对
|
