该文被密码保护。 阅读全文
posted @ 2024-03-11 22:01 HaneDaniko 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 初步分析 此题描述让我们想到Tarjan求割点,因此我们从割点的角度来探讨一下这道题. 假如我们去掉的不是一个割点,那么它实际上不会对连通性造成影响,但是根据样例可以看出来,删去这个点导致了其余点与当前点无法联通,即答案为 \(2\ (n-1)\). 假如我们去掉的点是一个割点,那么它必然会将整张图 阅读全文
posted @ 2024-03-11 16:15 HaneDaniko 阅读(13) 评论(0) 推荐(0) 编辑
/**/