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