359
活跃农民
使用道具 举报
endofunctor 发表于 2017-7-31 02:51 试着写了下。。。这题应该是对于每对intersection,取距离最短的road作为edge,然后dijkstra,dijkstra没用 ...
103
中级农民
leoz0610 发表于 2017-8-2 15:03 面试官说用dfs就好。
hwd2000 发表于 2017-8-2 12:21 我很困惑,为啥不考虑bfs?
672
120
106
本版积分规则 发表回复 回帖后跳转到最后一页