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 阅读(51) 评论(0) 推荐(0)