随笔分类 -  HNOI

摘要:题目传送门 分析: 这道题是跟$Tarjan$有关的一题。 如果某一个点双连通分量中没有割顶,则这个点双的答案为$2$。因为塌了任何一个点,其他任意两点仍然连通。防止塌的点就是救援口,所以要设置$2$个。 如果某一个点双连通分量中有一个割顶,说明至少有两个点双公用这一个割顶。所以必须保证每个点双中除 阅读全文
posted @ 2019-02-02 16:42 AC-Evil 阅读(223) 评论(0) 推荐(0)