对最短路的理解要很深，思路也不好想，还要套LCA，而且有很多细节，代码也很长。
还有很多比这简单的最短路的题也是蓝...