会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ffgcc
博客园
首页
新随笔
联系
管理
订阅
2018年9月5日
HDU 6446 Tree and Permutation(dfs+思维)
摘要: 解析: 对于树上的一条边,设其两端的点数为 x,y,边长为 L. 对于一个排列,总共会行动 n−1 次,一次行动如果要经过这一条边,那么这次行动的起点和终点一定要在这条边的不同的两端,对应的排列数为 xy(n−2)! . 由于边长为 L, 有 n−1 次行动...
阅读全文
posted @ 2018-09-05 21:50 ffgcc
阅读(110)
评论(0)
推荐(0)
编辑
公告