会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Point King の 博客
Madness is like gravity, all it takes is a little push.
订阅
管理
2021年12月16日
P4775 [NOI2018] 情报中心
摘要: 首先至少需要有一条公共边。 感觉存在一个想法就是考虑枚举这个公共边,然后考虑在这个边上统计答案。但是存在问题就是可能重合的边不止一条,这样的话我们就不能很好地统计贡献了。。。 我们可以将一次收集情报的贡献看成两条路径的权值和减去公共部分的权值和再减去两条路径的自带权值。 这就启发我们有一个 \(m^
阅读全文
posted @ 2021-12-16 22:44 Point_King
阅读(64)
评论(0)
推荐(0)
编辑
公告