随笔分类 -  数学--矩阵树定理

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1016 就是缩点，每次相同权值的边构成的联通块求一下matrix tree。注意gauss里的编号应该是从1到...的连续的。 学习了一个TJ。用了vector。自己曾写过一个只能过样例的。都放 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4031 见TJ：https://blog.csdn.net/fromatp/article/details/53966305 因为模数不是质数，所以高斯消元里的那个除法不能用。所以辗转相除。 辗 阅读全文