给定一棵nnn个点的树，请找到树上kkk条两两不同的路径，使得它们们的交尽量长，路径的定义是一组有序的、两两不同的点u,x1,x2…之间均有边直接相连，两条路径不同当且仅当它们包含的点集不同，路径可以只包含一个点uuu，空路径的长度定义为000。
给定一棵nnn个点的树，请找到树上kkk条两两不同的路径，使得它们们的交尽量长。 路径的定义是一组有序的、两两不同的点u,x1,x2…xm,vu,x_{1},x_{2} dots x_{m},vu,x1,x2…xm,v，其中(u,x1),(x1,x2)…(xm,v)(u,x_{1}),(x_{1},x_{2}) dots (x_{m},v)(u,x1),(x1,x2)…(xm,v)之间均有边直接相连。两条路径不同当且仅当它们包含的点集不同（即(u,v),(v,u)(u,v),(v,u)(u,v),(v,u)算同一条路径）。路径可以只包含一个点uuu。 路径的长度被定义为路径所包含的点的个数。不难看出，任意多条树上路径的交还是一条路径。 空路径的长度定义为000。
（图片来源网络，侵删）
标签： HBC249268项链 数据结构 模拟点分治题解
