摘要：这里找到相应的分类的博客（DIY完了博客，但设置分类不会啊。逃~） 阅读全文

摘要：觉得讲的不详细可以去B站看：https://www.bilibili.com/video/av85550343 1. 正权无向图最小环问题（floyd） 引用链接：点我 抛开Dijkstra算法，进而我们想到用Floyd算法。我们知道，Floyd算法在进行时会不断更新矩阵dist(k)。设dist[ 阅读全文

摘要：题意：n个点m条边，最多可以删除m-k条边，使得剩下的边为构成原图的最短路树。 思路：dij之后跑一边dfs最短路树。 代码： #include <bits/stdc++.h> using namespace std; #define ll long long #define forn(i,n) f 阅读全文