随笔分类 -  图论——树——基环树

摘要:Description 洛谷传送门 Solution 看到 \(n\) 个点 \(n\) 条边,显然的基环树(可能是基环树森林),所以我们对于环上的点和非环上的点分别处理。 假设一共有 \(cnt\) 个环,每个环上有 \(d_i\) 个点,我们来分类讨论一下: 对于环上的点,我们发现只有两种情况会 阅读全文
posted @ 2021-11-02 07:37 xixike 阅读(90) 评论(4) 推荐(0)