leiyuanze

摘要： 题目 在一片草原上有 \(N\) 个兔子窝，每个窝里住着一只兔子，有M条路径连接这些窝。更特殊地是，至多只有一个兔子窝有3条或更多的路径与它相连，其它的兔子窝只有1条或2条路径与其相连。换句话讲，这些兔子窝之前的路径构成一张 \(N\) 个点、\(M\) 条边的无向连通图，而度数大于2的点至多有1个 阅读全文

摘要： 题目 对于 $50%$ 的数据，$1<=n<=1000,1<=p<=300$ 对于 $100%$ 的数据，$1<=n<=50000,1<=p<=100000,1<=x<=n,0<=k<=1000$ 分析 树上子树加的操作让我们联想到线段树的区间加 然后我们就可以用 \(dfs\) 序把子树弄到序列里 阅读全文