摘要： 首先用dfs找出所有的环的权值{s}，然后随便找一条1到n的路径权值v 发现v和s中的元素可以组合成任何路径的权值，然后就是线性基了 注意dfs不用加fa，因为有重边的 阅读全文

摘要： 高斯消元，可以直接消的 1 #include<cstdio> 2 #include<cstdlib> 3 #include<algorithm> 4 #include<cstring> 5 #define MAXN 45*45 6 #define For(i,x,y) for(register in 阅读全文