摘要：
基本概念： 树枝边（x,y）：x是y的父亲 前向边（x,y）：x是y的祖先结点 后向边（x,y）：y是x的祖先结点 横叉边（x,y）：在对有向图进行dfs遍历时，x是已经搜过的图的分支（不是前向边），现在在搜的点是y，y到x的有向边是横叉边 连通分量作用 通过缩点，将图变成有向无环图 缩点步骤： f 阅读全文
摘要：
最大公约数（gcd） 辗转相除法 算法核心： gcd(a,b) = gcd(b,a mod b) 证明： 公理 如果 $a$ 能整除 $k$，且 $b$ 能整除 $k$ ，那么 $ax+by$ (x,y 是未知数) 也能整除 $k$ 首先 $a \mod b=a - \lfloor \frac{a} 阅读全文