【bzoj2599】: [IOI2011]Race
sb的我一开始想统计每棵子树中经过根的路径有多少条应该比较容易 就把休息站选成根就行了。。
你会发现其实这样的话在每棵子树中到根不满足条件的点对完全没有统计 所以在每棵子树x中我们用f【i】表示以x为根的点0减1的个数为i的点的数量
统计答案时ans=f【i】*f【-i】即可 但是这样就没有考虑休息站的问题 于是我们再开一个数组c【dist】表示到当前点为止 dist出现的次数
dist=0
原创
2016-02-24 14:41:20 ·
579 阅读 ·
0 评论