摘要：
https://loj.ac/problem/10072 题目描述 给出一张图，求这幅图的最小环。 思路 我们考虑Floyd算法的过程，dp[i][j][k]表示的是经过编号不超过k的节点，从i到j的最短路径，而用滚动数组压掉一维。所以dp[i][j]+a[j][k]+a[k][i]就是由不超过k的 阅读全文
摘要：
定义 a是b的因数，或b是a的倍数，记作a|b 整除的性质： ①如果a|b，b|c，那么a|c； ②a|b且a|c等价于对于任意整数x、y满足a|（b*x+c*y）; ③设m≠0，那么a|b等价于（m*a）|（m*b）； ④设整数x、y满足a*x+b*y=1，且a|n，b|n，那么（a*b）|n； 阅读全文