会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
1
2 3 4
Lesning
博客园
首页
新随笔
联系
订阅
管理
2020年10月26日
2020ccpc威海 Rencontre
摘要: 太可惜了,难过 真的难受啊 对于树上三个点a,b,c 汇于一个点的最短路和 ans,有dis(a,b) + dis(b,c) + dis(c,a) = ans * 2 知道这个以后就可以用换根dp解决了,假设dp[x][i]表示所有i颜色的节点到x的距离和 具体可以看代码, 注意答案会爆long l
阅读全文
posted @ 2020-10-26 20:41 Lesning
阅读(647)
评论(0)
推荐(0)
编辑
公告