摘要： 题意：给定一个无向稀疏图，有些节点里面有牛，问你求一点 所有牛到这点的路程和最小解题思路：1）floyd 接受不了，极难优化，所以就有 n次 优先队列优化的dijkstra 算法，复杂度大概为V*V*lgV + V*E （其实这种方法接近算法导论上的johnson算法）解题代码： 1 /* 2 ID: dream.y1 3 PROG: butter 4 LANG: C++ 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std;12 const int Ni = 1000;13... 阅读全文

摘要： http://blog.csdn.net/crayondeng/article/details/16332169 阅读全文