2019 年 9月 2 日随笔档案 - Lesning

摘要：题意：一张n节点连通无向图，n-1条树边，m条非树边。若通过先删一条树边，再删一条非树边想操作将此图划分为不连通的两部分，问有多少种方案。利用LCA整好区间覆盖，dfs用来求前缀和需要注意的是，覆盖数为1的时候才可以选择哦！覆盖数为0，代表可以直接拆开最后附上一张我老婆阅读全文

posted @ 2019-09-02 20:48 Lesning 阅读(138) 评论(0) 推荐(0) 编辑

Lesning