hiho一下 第110周 floyd + 贪心 + 倍增
题目大意
给定一张N个点的完全图,可以从任何一个点出发,同一个点可以经过多次。询问总路径长度不超过M的情况下,最多能够经过多少个点。
输入是 n和m
以及一个n*n的矩阵,mp[i][j]表示点i到点j的距离
把初始矩阵的点理解为从点i出发,经过一条边后,最后停在点j的距离.
我们可以发现,这个矩阵A和B相乘之后,得到的矩阵的mp[i][j]的意义为从i出发 ,经过A+B条边
原创
2016-11-25 22:12:01 ·
519 阅读 ·
0 评论