2015年4月13日
BZOJ 3522 [Poi2014] Hotel 题解
摘要： 题意：求一棵边权全都是1的树上，集合大小为3，且集合内点两两距离相等的集合个数。NOIP2014 D1T2加强版。。通过分析发现，满足这样的点对一定是在有根树中深度相同，且不再同一棵以根节点儿子为根的子树中。于是我们枚举根。。三个点的集合个数是由2个点的集合个数转移过来的。。2个又是由一个转移过来的... 阅读全文
posted @ 2015-04-13 15:47 lowsfish 阅读(366) 评论(0) 推荐(0) 编辑