Walking Plan HDU - 6331 floyd+矩阵+分块
参考博客:https://blog.csdn.net/qkoqhh/article/details/81301910
(这个大佬的代码压行实在太漂亮了…)
大致题意
给定一个无向图,有n个点(n<=50),m条边,q次询问(q<=100000),每次询问从x到y经至少k条边(k<=10000)的最短路。
思路
从经过k条边的最短路可以想到floyd的矩阵运算。但是由于最短路经过的...
原创
2019-08-18 10:52:44 ·
117 阅读 ·
0 评论