摘要: Solution 本篇题解给出了思考过程,不是单纯拿结论水题解的呢! 题意 原题链接 给定简单无向图,\(q\) 次强制在线询问,每次割掉 \(k(k \leq 15)\) 条边,询问图的连通性。 分析 首先我们可以只考虑初始是连通图的情况,不然怎么割都是不连通的,就不用写了,特判一个就彳亍。(好吧 阅读全文
posted @ 2025-10-13 21:45 Tenil 阅读(20) 评论(0) 推荐(0)