会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
朝暮不思
你为什么不开花呢?
博客园
首页
新随笔
联系
订阅
管理
2021年5月1日
CF1454E Number of Simple Paths(容斥+基环树)
摘要: 假设是一棵树,答案是n*(n-1)/2 这是因为任意两点间的路只有一条。 如果全部点都在一个环上,那么答案是n*(n-1),因为任意两点都有两种情况 在考虑两个极端的情况,我们可以发现,主要的变数就是通过了环,任何两个能够通过环到达的点都是存在两条路径的 因此,我们考虑环上每个点的子树大小,这下面的
阅读全文
posted @ 2021-05-01 10:43 朝暮不思
阅读(66)
评论(0)
推荐(0)
编辑
公告