2022.10.16
练习情况
P5058 [ZJOI2004]嗅探器
割点,从 \(a\) 开始 \(Tarjan\) 。
对于割点 \(u\) 若 \(b\) 在 \(u\) 的子树中那么 \(u\) 为符合条件的割点。
Code:
P5058
P3225 [HNOI2012]矿场搭建
SP16185 BUSINESS - Mining your own business
UVA1108 Mining Your Own Business
求出点双连通分量,开始数学计算。
Code:
P3225
P8435 【模板】点双连通分量
板子