会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
JiaY19
新随笔
联系
订阅
管理
2024年2月21日
P10064 [SNOI2024] 公交线路 题解
摘要: 非常好题目。 思路 可以发现限制最严的一定是两个叶子的联通性。 我们不妨把一个叶子向外起到联通性作用的路径称为有用的路径。 也就是这个叶子走这条路径一定可以两步以内到达任意点。 这个路径集合有什么作用呢。 有一个性质:整个集合的路径的交最终会形成一个连通块。 那么我们就可以进行求解方案数。 考虑容斥
阅读全文
posted @ 2024-02-21 21:10 JiaY19
阅读(18)
评论(0)
推荐(0)
编辑
公告