会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
管理
2024年3月11日
CLRank & CLFZ
该文被密码保护。
阅读全文
posted @ 2024-03-11 22:01 HaneDaniko
阅读(6)
评论(0)
推荐(0)
编辑
[TK] BLO
摘要: 初步分析 此题描述让我们想到Tarjan求割点,因此我们从割点的角度来探讨一下这道题. 假如我们去掉的不是一个割点,那么它实际上不会对连通性造成影响,但是根据样例可以看出来,删去这个点导致了其余点与当前点无法联通,即答案为 \(2\ (n-1)\). 假如我们去掉的点是一个割点,那么它必然会将整张图
阅读全文
posted @ 2024-03-11 16:15 HaneDaniko
阅读(13)
评论(0)
推荐(0)
编辑
公告
/**/