2022年7月30日
"蔚来杯"2022牛客暑期多校训练营3 F-Fief补题
摘要： 合法的几种情况： 1、只有两个点 2、缩完点后只有一个点双连通分量 3、缩完点后是一条链，两个点不是割点并且分别位于链的两端 wa了好几发的原因：判断缩完点之后是否为一条链，既要满足每个连通分量内的割点数量<3，也要满足每个割点所处连通分量的个数<3（可以手动模拟一下，发现对应两种不同的情况） #i 阅读全文
posted @ 2022-07-30 02:14 xhy666 阅读(50) 评论(0) 推荐(0)