会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
xixike
首页
新随笔
联系
订阅
管理
随笔分类 -
图论——树——基环树
CF711D Directed Roads 题解
摘要:Description 洛谷传送门 Solution 看到 \(n\) 个点 \(n\) 条边,显然的基环树(可能是基环树森林),所以我们对于环上的点和非环上的点分别处理。 假设一共有 \(cnt\) 个环,每个环上有 \(d_i\) 个点,我们来分类讨论一下: 对于环上的点,我们发现只有两种情况会
阅读全文
posted @
2021-11-02 07:37
xixike
阅读(90)
评论(4)
推荐(0)
公告