2023年2月20日
AcWing352 闇の連鎖（暗之连锁）
摘要： 涉及知识点：LCA，树上差分 题意 题目链接 题目乱七八槽的说了一大通，但实际上抽象出来就是： 有两种边，一种是主要边，一种是附加边，主要边构成一颗树，附加边为连接树上节点的非树边（注意可以有自环）。首先剪断一条主要边，再剪断一条附加边，使得整张图变为不连通的两部分，问有几种方案**（就算第一步就斩 阅读全文
posted @ 2023-02-20 23:24 MessageBoxA 阅读(38) 评论(0) 推荐(0) 编辑