摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1676给出一张图，n#include #include #include #include #include #include #include #include #include using namespace ... 阅读全文
posted @ 2014-11-05 17:41
自爆魂
阅读(270)
评论(0)
推荐(1)
2014年11月5日 #
摘要：
http://poj.org/problem?id=3613s->t上经过k条边的最短路先把1000范围的点离散化到200中，然后使用最短路可以使用floyd，由于求的是经过k条路的最短路，跑k-1次“floyd”即可(使用矩阵快速幂的思想)。把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一... 阅读全文
posted @ 2014-11-05 16:35
自爆魂
阅读(324)
评论(0)
推荐(1)
浙公网安备 33010602011771号