当前标签：强连通分量

【洛谷7024】[NWRRC2017] Fygon 2.0（缩点+状压DP）

TheLostWeak 2021-11-25 18:50 阅读:87 评论:0 推荐:0 编辑

【洛谷3530】[POI2012] FES-Festival（差分约束+Tarjan）

TheLostWeak 2021-07-08 21:54 阅读:87 评论:0 推荐:1 编辑

【YbtOJ782】「莫队算法」友好城市（莫队）

TheLostWeak 2021-02-28 21:14 阅读:1 评论:0 推荐:0 编辑

【YbtOJ608】「2-SAT」前缀编码（2-SAT）

TheLostWeak 2021-02-28 20:57 阅读:1 评论:0 推荐:0 编辑

【YbtOJ601】「强连通分量」二分图（匈牙利算法+Tarjan）

TheLostWeak 2021-02-23 13:42 阅读:1 评论:0 推荐:0 编辑

【YbtOJ603】「强连通分量」情报传递（Tarjan+bitset）

TheLostWeak 2021-02-21 18:20 阅读:2 评论:0 推荐:0 编辑

【CF587D】Duff in Mafia（2-SAT）

TheLostWeak 2020-11-28 13:24 阅读:106 评论:0 推荐:0 编辑

【洛谷3119】[USACO15JAN] Grass Cownoisseur G（Tarjan+SPFA）

TheLostWeak 2020-11-05 20:15 阅读:52 评论:0 推荐:0 编辑

【BZOJ2438】[中山市选2011] 杀人游戏（Tarjan）

TheLostWeak 2020-05-14 17:58 阅读:165 评论:0 推荐:0 编辑

【2019.7.26 NOIP模拟赛 T3】化学反应（reaction）（线段树优化建图+Tarjan缩点+拓扑排序）

TheLostWeak 2019-07-27 19:54 阅读:143 评论:0 推荐:0 编辑

【BZOJ2427】[HAOI2010] 软件安装（缩点+树形DP）

TheLostWeak 2018-11-18 20:16 阅读:178 评论:0 推荐:0 编辑

【51nod1815】调查任务（Tarjan+拓扑）

TheLostWeak 2018-10-29 18:04 阅读:215 评论:0 推荐:0 编辑

【洛谷2403】[SDOI2010] 所驼门王的宝藏（Tarjan+dfs遍历）

TheLostWeak 2018-10-29 16:03 阅读:242 评论:0 推荐:0 编辑

Tarjan在图论中的应用（一）——用Tarjan来实现强连通分量缩点

TheLostWeak 2018-10-28 21:51 阅读:345 评论:0 推荐:0 编辑