摘要：
本题的贪心策略是：每次删除连到叶子结点的dfs链上离根最远的偶数度的结点 greed is good 实现方法是先维护一个degree[i]表示第i个点有多少个度，然后dfs，当每一个结点的所有子节点被访问后准备返回时判断当前结点degree的奇偶性，如果是偶数就删除，是奇数就什么都不做。这样能保证 阅读全文
摘要：
官方题解这个样子我觉得说得比较清楚。Z我们可以朴素的预处理出来（注意乘法膜），q的话考点在于【分数取膜】即 (a/b)%P = a* inverse of b %P 这就涉及到算b的逆元，我用的是欧几里得算法。下面这个博客写的很清楚。 http://www.cnblogs.com/frog11211 阅读全文