摘要: 一、题目描述: 给你一颗 $n$ 个点的树,有 $m$ 组询问。 一个点如果被攻占,那么这个点就不能通行了。 第 $i$ 次询问给出 $k_i$ 个关键点,关键点不能被攻占。 求最少攻占多少个点可以使得关键点两两不连通。若不可能,输出 $-1$。 数据范围:$1\le n,m\le 1\times 阅读全文
posted @ 2023-09-08 16:58 trh0630 阅读(53) 评论(0) 推荐(1)