摘要: AT_abc288_c 题解 题目比较板,说一下思路。 假设图中共有 xxx 个连通块,那么显然,我们应该将这 xxx 个连通块每个都删除到只剩一棵树(个人喜欢将其称之为连通链)。不妨第 iii 个连通块有 viv_ivi​ 个点,即 ei=vi−1e_i = v_i-1ei​=vi​−1 条边。共 阅读全文
posted @ 2023-02-08 12:40 邻补角-SSA 阅读(17) 评论(0) 推荐(0)