题意给一个n个点的无向图，其中有一个隐藏点X,可以进行一组询问S来确定S是n个节点中的哪个点。S包括k个询问节点。询问返回的值也为k个值，每个值为X点到每个询问节点的最短路距离，求k最小为多少。提示1.对于k个节点来说，最优的结构肯定是选择所有的叶子节点2.对于一个节点来说，假如它连了m条链（包括单个叶子节点），可以只标记m-1条链的叶子节点即可3.满足1，2条件以后，可以尝试再去询问点，发现均无法全部检测到，原因是：假如去点m-2条链，剩下的两条链，相同深度部分对于其他的节点来说是无法判断的，他们是等价的方法可以树形DP，一下，或者从每个叶子节点开始搜索一下，这里主要将树形DP的方法：dp[
DNS域名系统（DomainNameSystem，DNS）的主要任务是主机名到IP地址的转换的目录服务。DNS是：一个由分层DNS服务器实现的分布式数据库；一个使得主机能够查询分布式数据库的应用层协议；DNS服务器是运行BIND（BerkeleyInternetNameDomain）软件的UNIX机器，运行在UDP之上，使用53号端口。DNS被其他应用层协议所使用，举例某用户主机请求某URL：该主机上运行着DNS应用的客户端；浏览器从URL中抽取主机名，并将主机名传给DNS客户端；DNS客户端向DNS服务器发送包含主机名的请求；DNS服务器返回主机名对应的IP，主机浏览器得到IP后，向其80端
DNS域名系统（DomainNameSystem，DNS）的主要任务是主机名到IP地址的转换的目录服务。DNS是：一个由分层DNS服务器实现的分布式数据库；一个使得主机能够查询分布式数据库的应用层协议；DNS服务器是运行BIND（BerkeleyInternetNameDomain）软件的UNIX机器，运行在UDP之上，使用53号端口。DNS被其他应用层协议所使用，举例某用户主机请求某URL：该主机上运行着DNS应用的客户端；浏览器从URL中抽取主机名，并将主机名传给DNS客户端；DNS客户端向DNS服务器发送包含主机名的请求；DNS服务器返回主机名对应的IP，主机浏览器得到IP后，向其80端
#安装rpm编译环境 dnfinstall-yrpm-buildvimgccgcc-c++glibcglibc-developenssl-developensslpcrepcre-develzlibzlib-develmakewgetkrb5-develpam-devellibX11-develxmkmflibXt-develinitscriptslibXt-develimakegtk2-devellrzsz--downloadonly--downloaddir=/opt/software/package/rpm-buildrpm-Uvh--force--nodeps/opt/software
#安装rpm编译环境 dnfinstall-yrpm-buildvimgccgcc-c++glibcglibc-developenssl-developensslpcrepcre-develzlibzlib-develmakewgetkrb5-develpam-devellibX11-develxmkmflibXt-develinitscriptslibXt-develimakegtk2-devellrzsz--downloadonly--downloaddir=/opt/software/package/rpm-buildrpm-Uvh--force--nodeps/opt/software
结构化的P2P协议，如和弦，糕点，挂毯，卡德姆利亚，CAN等。通常用于拓扑结构有助于高效搜索的数据发现应用程序。它们的拓扑图通常显示小世界属性，即在任何两个具有相对较少边数的对等体之间存在一条路径。结构化拓扑通常显示为带有快捷方式的环形结构，这构成了可扩展和高效操作（如资源发现和消息传递）的基础。一些协议具有更奇特的拓扑结构，例如，蝴蝶图，固定度图或多环图。显著特征是节点发现效率和使用P2P结构和拓扑信息的路由效率。由于这方面具有安全隐患，因此我们简要详细介绍了这些操作。与非结构化不同P2P的开放式寻址架构，结构化P2P协议、指向对等体或数据等资源的指针存储在分布式数据结构中，称为分布式哈希桌
结构化的P2P协议，如和弦，糕点，挂毯，卡德姆利亚，CAN等。通常用于拓扑结构有助于高效搜索的数据发现应用程序。它们的拓扑图通常显示小世界属性，即在任何两个具有相对较少边数的对等体之间存在一条路径。结构化拓扑通常显示为带有快捷方式的环形结构，这构成了可扩展和高效操作（如资源发现和消息传递）的基础。一些协议具有更奇特的拓扑结构，例如，蝴蝶图，固定度图或多环图。显著特征是节点发现效率和使用P2P结构和拓扑信息的路由效率。由于这方面具有安全隐患，因此我们简要详细介绍了这些操作。与非结构化不同P2P的开放式寻址架构，结构化P2P协议、指向对等体或数据等资源的指针存储在分布式数据结构中，称为分布式哈希桌
Frp的TCP模式问题，这里主要存在2个问题。第一个是安全问题：试想一下，frp的tcp模式相当于你的设备直接向公网暴露了一个tcp端口。任何设备都可以尝试连接这个端口。这里就会有很大的安全风险。第二个问题是网络问题：我的所有请求都需要进行frp的服务器进行中转，这里势必会造成比较大的网络延时。以及耗掉服务器流量，这对我们的服务响应速度和经济价值会造成较大影响。解决安全问题（stcp）模式对于安全问题，frp的思路是，既然这些服务有可能被坏人攻击，那我们只要限制特定设备能够使用这个端口就好了。那么问题来了，我怎么知道哪些设备是允许使用的呢？服务端配置？那就又陷入了内网穿透的问题。最简单的方法是
Frp的TCP模式问题，这里主要存在2个问题。第一个是安全问题：试想一下，frp的tcp模式相当于你的设备直接向公网暴露了一个tcp端口。任何设备都可以尝试连接这个端口。这里就会有很大的安全风险。第二个问题是网络问题：我的所有请求都需要进行frp的服务器进行中转，这里势必会造成比较大的网络延时。以及耗掉服务器流量，这对我们的服务响应速度和经济价值会造成较大影响。解决安全问题（stcp）模式对于安全问题，frp的思路是，既然这些服务有可能被坏人攻击，那我们只要限制特定设备能够使用这个端口就好了。那么问题来了，我怎么知道哪些设备是允许使用的呢？服务端配置？那就又陷入了内网穿透的问题。最简单的方法是
