2019年8月24日
（模板）hdoj5977 Garden of Eden（点分治）
摘要： 题目链接：https://vjudge.net/problem/HDU-5977 题意：给一颗树，每个结点上有一个权值a[i]，a[i]<=10，求有多少条路径满足这条路径上所有权值的结点都出现了。 思路： 首先利用二进制的思想，将a[i]转化为1<<(a[i]-1)。我们在子树中，计算出结点到重心 阅读全文
posted @ 2019-08-24 11:56 Frank__Chen 阅读(175) 评论(0) 推荐(0)