菜鸟 4.9笔试

编程题 100 100 13.33。
最后一题的思路是暴力Dijkstra，但是超时无疑。
有没有兄弟有更好的做法？欢迎留言交流。