摘要： GaoZOJ Monthly, October 2010好不容易看到一道图论，可惜没搞定。。点数很多，N = 10000，很明显不能暴搜，单源最短路径，dijkstra我都没敢写，O(n^2)，怕超时，记得有个O(nlog(n))的heap优化，还没学会，赛后看了解题报告，就是个最短路问题，只不过加了个DP过程，设s[v]表示源点到点v的路径数，t[v]表示点v到其余各点的路径数，则经过点v的最短... 阅读全文