摘要：前置知识 回顾求解最小生成树的算法，有两种：kruskal 和 prim。 Kruskal 最小生成树。 Prim 最小生成树。 次小生成树：边权和大于等于最小生成树的另一颗树，也就是边权之和第二小的生成树， 有严格次小生成树和非严格次小生成树两类之分； 非严格次小生成树：若求得的另一颗树与最小生成 阅读全文

摘要：在去南京的路上，我就想到一件事，最近学校里学习白居易的琵琶行，其中讲到琵琶女的时候，有一句“今年欢笑复明年，秋月春风等闲度”，你说信息学奥赛是否如此呢，转眼，从我初一开始学习到现在，我已经晃晃之中走过了两个完整的春秋了，我想到了 OI 之梦里的一些话： $$ \color{orange}\maths 阅读全文

摘要：约数与倍数 定义 若 \(a|b\)（"|"为整除符号）即 \(b \equiv 0(\bmod\ a)\)，则称 \(a\) 是 \(b\) 的约数，也称因数，而 \(b\) 是 \(a\) 的倍数。 性质（整数惟一分解定理的推论） 任何正整数都是其本身的约数，也是其本身的倍数。 \(1\) 是任 阅读全文