2019-03-28 15:25:43问题描述：问题求解：写过的最好的Hard题之一。初看本题，很经典的路径和嘛，dfs一遍肯定可以得到某个节点到其他所有节点的距离和。这种算法的时间复杂度是O(n^2)。看一下数据量，emmm，果然不行。这个数据量一看就知道只能是O(n)的算法了。只遍历一遍最多只能得到一个解...

http://www.cnblogs.com/yhlx125/p/5478147.html ...