会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
清楚少女ひなこ
博客园
首页
新随笔
联系
订阅
管理
2019年7月13日
HDU6446 Tree and Permutation
摘要: dfs 考虑任意两点在全排列中的位置,发现有n 1种,而另外n 2个点的位置有(n 2)!种。 然后两点位置可兑换,所以任意两点的贡献为Lengh 2 (n 1) (n 2)! 问题就变成了求树上任意两点的距离,由于题目求的答案是我们所有点的贡献之和,所以我们只需要求出任意两点的距离和即可,可以转换
阅读全文
posted @ 2019-07-13 10:23 清楚少女ひなこ
阅读(146)
评论(0)
推荐(0)
编辑
公告