图论-Tarjan
Zbr162
滑天下之大稽
展开
-
P5058 [ZJOI2004]嗅探器
[ZJOI 2004] 嗅探器[ZJOI\ 2004]\ 嗅探器[ZJOI 2004] 嗅探器 Description\mathcal{Description}Description 某军搞信息对抗实战演习,红军成功地侵入了蓝军的内部网络,蓝军共有两个信息中心,红军计划在某台中间服务器上安装一个嗅探器,从而能够侦听到两个信息中心互相交换的所有信息,...原创 2019-06-19 21:34:08 · 357 阅读 · 0 评论 -
Tarjan [割点, 缩点, 桥(待填坑)]
2原创 2019-07-19 20:46:59 · 204 阅读 · 0 评论 -
P5025 [SNOI2017]炸弹 [线段树优化建图 + Tarjan]
炸弹炸弹炸弹最初想法\color{blue}{最初想法}最初想法正解部分\color{red}{正解部分}正解部分实现部分\color{red}{实现部分}实现部分原创 2019-07-20 14:30:56 · 250 阅读 · 0 评论 -
SP2878 KNIGHTS - Knights of the Round Table [Tarjan, 奇环]
KNIGHTSKNIGHTSKNIGHTS/## 正解部分\color{red}{正解部分}正解部分/## 实现部分\color{red}{实现部分}实现部分原创 2019-09-15 21:39:41 · 163 阅读 · 0 评论