4VDP

摘要： 题意 给你n个非负整数的数列a，你可以进行K次操作，每次操作可以将任意位置的数数更改成任意一个非负整数，求操作以后，DIFF(a)-MEX（a）的最小值；DIFF代表数组中数的种类。MEX代表数组中未出现的最小自然数。 提示 1. 显然 DIFF(a)-MEX（a）最小，DIFF(a)越小越好，ME 阅读全文

摘要： 题意 给一个n个点的无向图，其中有一个隐藏点X,可以进行一组询问S来确定S是n个节点中的哪个点。S包括k个询问节点。询问返回的值也为k个值，每个值为X点到每个询问节点的最短路距离，求k最小为多少。 提示 1. 对于k个节点来说，最优的结构肯定是选择所有的叶子节点 2. 对于一个节点来说，假如它连了m 阅读全文