2022年6月21日
cf1695 D2. Tree Queries (Hard Version)
摘要： 题意： 给定一棵边权为1的树，树中有一个特殊节点但不告诉你是哪个。你可以询问一个节点集 \(S\)，然后知道特殊点到 \(S\) 中每个点的距离。输出能确定特殊点的 \(|S|\) 的最小值 \(n\le 2e5\) 思路： 题目转化为：对任意点 \(u\)，怎样区分特殊点与 \(u\)？ 再转化为 阅读全文
posted @ 2022-06-21 01:01 Bellala 阅读(93) 评论(0) 推荐(0)