摘要：
做题时间：2022.7.8 $【题目描述】$ 给你一棵 $N(N\leq 10^5)$ 个点的树，有 $q(q\leq 10^5)$ 次询问，每次询问给出 $k_i(\sum k_i \leq 10^5)$ 个关键点，询问最少删除树上多少个节点可以使得关键点两两不连通，若不能达成目的输出-1。 $【 阅读全文
posted @ 2022-07-08 14:47
lxzy
阅读(34)
评论(0)
推荐(0)
摘要：
做题时间：2022.7.7 $【题目描述】$ 有一棵 $N(N\leq 2.5\times 10^5)$ 个点、根为 $1$ 的有根树，每一条边有一个边权$w_i$ ，现有 $m(m\leq 5\times 10^5)$ 次询问，第 $i$ 次询问给出 $k_i(\sum k_i \leq 5\ti 阅读全文
posted @ 2022-07-08 08:38
lxzy
阅读(53)
评论(0)
推荐(0)
摘要：
做题时间：2022.6.29 $【题目描述】$ 这是一道交互题。评测机生成一个长度为 $N(3\leq N\leq 10^4,n 是奇数)$ 的序列 $a=[1,2,...,n]$ ，并交换 $\frac{n-1}{2}$ 组互不相同的位置上的数字，最后有且仅有一个数字的位置不变，给出操作完的序列。 阅读全文
posted @ 2022-07-08 08:32
lxzy
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号