2022年10月21日
Codeforces1695 D1.+D2 Tree Queries
摘要： 题意 给一个n个点的无向图，其中有一个隐藏点X,可以进行一组询问S来确定S是n个节点中的哪个点。S包括k个询问节点。询问返回的值也为k个值，每个值为X点到每个询问节点的最短路距离，求k最小为多少。 提示 1. 对于k个节点来说，最优的结构肯定是选择所有的叶子节点 2. 对于一个节点来说，假如它连了m 阅读全文
posted @ 2022-10-21 11:25 4VDP 阅读(38) 评论(0) 推荐(0)