2018年11月7日
【MOBAN】floyd环问题
摘要： 考前狂背模板的sb玩家。 无向图最小环 dis[k][i][j]表示只经过1-->k之间的点作为路径中间点，从i到j之间的最短路径 那么最小环一定存在一个i,j,k三个相邻的点，然后i,j的编号比k小，这样保证i到j的所有路径一定不经过k，并且一定是在这种情况下刷新出的最小值 void floyd( 阅读全文
posted @ 2018-11-07 14:08 Newuser233 阅读(5) 评论(0) 推荐(0)