2023年6月15日
考前复习——最短路
摘要： **Floyd** 十分暴力方便的最短路算法 虽然复杂度较高，但好在有最短路的图都可以用它解决（即无负环） ``` int n,m;//n个节点 m条边 int mp[N][N]; void init_floyd() { for(int i=1;imp[i][k]+mp[k][j]) mp[i][j 阅读全文
posted @ 2023-06-15 16:44 pig_pig 阅读(11) 评论(0) 推荐(0)