摘要：
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 找到度数为1的点。 他们显然是叶子节点。 然后每个叶子节点。 往上进行bfs. 累计他们的父亲节点的儿子的个数。 如果都满足要求那么就继续往上走。 直到不能走。或已经走了k步。 且要求走了k步之后。他们都到了同一个节点。(根节点 这道题。 n= 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 我们可以很容易知道区间的每个位置有哪些安排可以用。 显然 我们优先用那些花费的钱比较少的租用cpu方案。 但一个方案可供租用的cpu有限。 我们可以用一个线段树 线段树的下标表示价格。 那一位的值,为这个价格的cpu能租多少个。 弄个区间和(即 阅读全文