会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
yhy-trh
博客园
首页
博问
闪存
新随笔
订阅
管理
2023年9月8日
CF613D 题解
摘要: 一、题目描述: 给你一颗 $n$ 个点的树,有 $m$ 组询问。 一个点如果被攻占,那么这个点就不能通行了。 第 $i$ 次询问给出 $k_i$ 个关键点,关键点不能被攻占。 求最少攻占多少个点可以使得关键点两两不连通。若不可能,输出 $-1$。 数据范围:$1\le n,m\le 1\times
阅读全文
posted @ 2023-09-08 16:58 trh0630
阅读(53)
评论(0)
推荐(1)