长存不灭的过去,逐渐消失的未来。|

xixike

园龄:5年粉丝:40关注:20

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

CF711D Directed Roads 题解
摘要:Description 洛谷传送门 Solution 看到 n 个点 n 条边,显然的基环树(可能是基环树森林),所以我们对于环上的点和非环上的点分别处理。 假设一共有 cnt 个环,每个环上有 di 个点,我们来分类讨论一下: 对于环上的点,我们发现只有两种情况会
83
4
0
点击右上角即可分享
微信分享提示
深色
回顶
收起