摘要：
非常迷的一道题啊 我觉得挺对的版本只得了30 总之就是Floyd·改，开两个数组，一个是d[i][j]就是普通的只有边权的最短路，a[i][j]是题目要求的那种 具体改的地方是把枚举中转点的地方把中转点按从小到大的顺序枚举，d[i][j]按照套路更新即可，然后a[i][j]从a[i][j]原数和d[ 阅读全文
摘要：
真是简单粗暴 把矩阵树定理的运算当成黑箱好了~~反正我不会~~ 这样我们就可以在O(n^3)的时间内算出一个无向图的生成树个数了 然后题目要求每个工程队选一条路，这里可以考虑容斥原理：全选的方案数 不选工程队1能修的路的方案数 不选工程队2能修的路的方案数……+不选工程队12能修的路的方案数+不选工 阅读全文
摘要：
是板子题，因为mod不是质数所以需要辗转相除~~然而并不知道为啥~~ 高斯消元部分还不知道原理呢……先无脑背过的 cpp include include using namespace std; const int N=105,dx[]={ 1,1,0,0},dy[]={0,0, 1,1},mod= 阅读全文