会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
AC-Evil
首页
管理
随笔分类 -
HNOI
[HNOI2012]矿场搭建
摘要:题目传送门 分析: 这道题是跟$Tarjan$有关的一题。 如果某一个点双连通分量中没有割顶,则这个点双的答案为$2$。因为塌了任何一个点,其他任意两点仍然连通。防止塌的点就是救援口,所以要设置$2$个。 如果某一个点双连通分量中有一个割顶,说明至少有两个点双公用这一个割顶。所以必须保证每个点双中除
阅读全文
posted @
2019-02-02 16:42
AC-Evil
阅读(223)
评论(0)
推荐(0)
公告