摘要：
我用自己的理解为大家讲一讲次小生成树的代码的理解吧，首先我们得知道最小生成树，简单的说就是给你 n 个点，然后让你找 n-1 条边，将 n 个点连通，然后他们的总距离是所有能实现 n-1 条边连通该图的最小的一种方法，那么可想而知，次小生成树就是第二优解，它也有可能和最小生成树的值一样，但是肯定不能 阅读全文
摘要：
1 /* 2 这种题，没理解，只是记一记如何做而已； 3 生成树的计数--Matrix-Tree定理 4 5 题目：SPOJ104(Highways) 6 题目大意： 7 *一个有n座城市的组成国家,城市1至n编号,其中一些城市之间可以修建高速公路; 8 *需要有选择的修建一些高速公路,从而组成一个 阅读全文
摘要：
方法一——费马小定理求逆元： （前提是p为质数，否则不能用）根据费马小定理，当gcd(a,p)=1时，有a^(p-1)=1 (mod p)，即a*a^(p-2)=1 (mod p)，即a关于p的逆元为a^(p-2)，用快速幂即可求。 1 LL pow_mod(LL a, LL b, LL p){// 阅读全文