526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
613D
CF613D Kingdom and its Cities
题意 给定一棵树,每次询问给出 \(k\) 个点。 问最少删除多少个 节点 (不能删这 \(k\) 个点) 使得这 \(k\) 个点两两不连通。 Sol 无解的情况是 \(trivial\) 的。 判断是否有相邻的两个关键点就行了。 但是 \(dp\) 是不太 \(trivial\) 的。 设 \( ......
Kingdom
Cities
613D
613
and
更新时间 2023-12-04
CF613D 题解
一、题目描述: 给你一颗 $n$ 个点的树,有 $m$ 组询问。 一个点如果被攻占,那么这个点就不能通行了。 第 $i$ 次询问给出 $k_i$ 个关键点,关键点不能被攻占。 求最少攻占多少个点可以使得关键点两两不连通。若不可能,输出 $-1$。 数据范围:$1\le n,m\le 1\times ......
题解
613D
613
CF
更新时间 2023-09-08
共2篇 :1/1页
首页
上一页
1
下一页
尾页