强连通分量与缩点题单

强连通分量与缩点

模板题

• 洛谷 B3609 [图论与代数结构 701] 强连通分量  查看code

• 洛谷 P1726 上白泽慧音  查看code

• 洛谷 P2341 受欢迎的牛 G  查看code

• 洛谷 P2002 消息扩散  查看code

• 洛谷 P2812 校园网络  查看code

• 洛谷 P1262 间谍网络  查看code

• CF 427C  查看code

• 洛谷 P10944 Going from u to v or from v to u?  查看code

• P1407 [国家集训队] 稳定婚姻  查看code

进阶

• 洛谷 P3387 【模板】缩点 / 强连通分量  查看code

• 洛谷 P2656 采蘑菇  查看code

• 洛谷 P3627 [APIO2009] 抢掠计划  查看code

• 洛谷 P1073 [NOIP 2009 提高组] 最优贸易  查看code

• 洛谷 P2272 [ZJOI2007] 最大半连通子图  查看code

• 洛谷 P2169 正则表达式  查看code

• 洛谷 P2515 [HAOI2010] 软件安装 (结合树上背包)  查看code

• 洛谷 P3275 [SCOI2011] 糖果

• 洛谷 P4819 [中山市选] 杀人游戏