摘要：
// http://acm.hdu.edu.cn/showproblem.php?pid=4612 // 大致题意: 给n个点和m条边,组成一个无向连通图，问 给我加一条边的权力(可连接任意两点)->让图的桥数量最小，输出此时桥的数量。(2<=N<=200000, 1<=M<=1000000) // 阅读全文
摘要：
// poj 3694 // 题意: 给一个N个点M条边所有点联通的无向图，问 Q此询问，每次增加一条u->v的无向边，输出每次增加后桥的数量 // N(1≤N≤100000) M(N-1≤M≤200000) Q(1≤Q≤1000) // Time Limi：5000ms // 割边＋LCA 672 阅读全文
摘要：
// 不错的博客眼👁 (本文中的图片来源地) // 割点 UVA 315 1 /* 2 * @Promlem: 3 * @Time Limit: ms 4 * @Memory Limit: k 5 * @Author: pupil-XJ 6 * @Date: 2019-10-30 23:24:12 阅读全文
摘要：
带飞网址┗|｀O′|┛ 嗷~~ 专题九 连通图 √ POJ 1236 Network of Schools√ UVA 315 Network√ UVA 796 Critical Links√ POJ 3694 Network√ POJ 3177 Redundant Paths√ HDU 4612 W 阅读全文
摘要：
挺好理解的 这个概念 博客 点我->😁 例题 poj 3169 // poj 3159 1 /* 2 * @Promlem: 3 * @Time Limit: ms 4 * @Memory Limit: k 5 * @Author: pupil-XJ 6 * @Date: 2019-10-27 1 阅读全文
摘要：
// poj 1860 Bellman-ford 1 /* 2 * @Promlem: 3 * @Time Limit: ms 4 * @Memory Limit: k 5 * @Author: pupil-XJ 6 * @Date: 2019-10-25 16:51:13 7 * @LastEdi 阅读全文
摘要：
// 带飞网址 ฅʕ•̫͡•ʔฅ 专题四 最短路练习 √ POJ 2387 Til the Cows Come Home√ POJ 2253 Frogger√ POJ 1797 Heavy Transportation√ POJ 3268 Silver Cow Party√ POJ 1860 Cur 阅读全文
摘要：
// 如果不重边 可用prim算法 在最普通prim基础上添加used[][] 和 path[][] 数组,used[i][j]表示i到j这条无向边是否添加在(第一次求得的)最小生成树中, path[i][j]表示i到j(可理解为这条树链)中边的最大值。 次小树 可理解为i--j这条边没有用到,现在 阅读全文
摘要：
Matrix-tree定理：对于一个无向图 G ，它的生成树个数等于其基尔霍夫Kirchhoff矩阵任何一个N-1阶主子式的行列式的绝对值。证明：https://blog.csdn.net/can919/article/details/86540819#_58 拉普拉斯矩阵(Laplacian ma 阅读全文
摘要：
逆元: 若 x 满足 : a * x ≡ 1 (mod p) 称x是a在mod p意义下的逆元 下图取自下面的第一个参考博客 // 参考博客！！！ or 😁 1.费马小定理求逆元(快速幂实现) // 也就是求快速幂 // hdu 1576 2.扩展欧几里德算法求逆元 // hdu 1576 3.线 阅读全文