摘要：
题目链接 https://ac.nowcoder.com/acm/problem/50403 题意 求 \(a\) 到 \(b\) 路径上编号最小的割点。 思路 以$a$为根节点建树，则当前割点$v$是否在路径上其时间戳到达时间必须比$b$晚，也就是$dfn[b] >= dfn[v]$. AC代码 阅读全文
摘要：
题目链接 https://ac.nowcoder.com/acm/problem/20099 题意 一张无向图， 问至少设置几个点使得当删除一个点后其他所有点能到达设置点，以及方案数。 思路 点不能设置在割点， 所以对于断开割点形成的所有双连通分量中，进行分类讨论。 AC代码 #include<bi 阅读全文