摘要:
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; 阅读全文