强连通分量 & 缩点

都是强连通分量的基础，AK 这个题单应该就能说自己还是会一点强连通分量的。 ~~应该~~会持续更新 ### 基础题： [P2863 The Cow Prom S](https://www.luogu.com.cn/problem/P2863) 统计强连通分量个数 [B3609 强连通分量](https://www.luogu.com.cn/problem/B3609) 求出所有强连通分量 [P1407 稳定婚姻](https://www.luogu.com.cn/problem/P1407) 判断两点是否在同一强连通分量 ### 缩点后统计度数： [P2341 受欢迎的牛 G](https://www.luogu.com.cn/problem/P2341) [P2002 消息扩散](https://www.luogu.com.cn/problem/P2002) [P2835 刻录光盘](https://www.luogu.com.cn/problem/P2835) [P2746 校园网 Network of Schools](https://www.luogu.com.cn/problem/P2746) [P7251 强连通图](https://www.luogu.com.cn/problem/P7251) [P4819 杀人游戏](https://www.luogu.com.cn/problem/P4819) 需要去重边 ### 关于点权： [P2194 HXY烧情侣](https://www.luogu.com.cn/problem/P2194) 求缩点后点权和 [CF427C Checkposts](https://www.luogu.com.cn/problem/CF427C) [P1262 间谍网络](https://www.luogu.com.cn/problem/P1262) ### 缩点后拓扑： [P3387 【模板】缩点](https://www.luogu.com.cn/problem/P3387) [P1073 最优贸易](https://www.luogu.com.cn/problem/P1073) [P3627 抢掠计划](https://www.luogu.com.cn/problem/P3627) [P4306 连通数](https://www.luogu.com.cn/problem/P4306) [CF467D Fedor and Essay](https://www.luogu.com.cn/problem/CF467D) 有两种点权，稍麻烦 [P3436 PRO-Professor Szu](https://www.luogu.com.cn/problem/P3436) 注意细节 [CF1900E Transitive Graph](https://www.luogu.com.cn/problem/CF1900E) ### 杂： [P1455 搭配购买](https://www.luogu.com.cn/problem/P1455) 缩点后 01 背包（似乎并查集也行？） [P2169 正则表达式](https://www.luogu.com.cn/problem/P2169) 缩点后跑最短路