25CC郑州邀请赛vp补题

D 2025

知识点：无，签到题

思路：只需要判断他和他的数位和是否均为完全平方数就行了

H 树论函数

知识点：思维

思路：通过枚举1到15，可以发现，所有数好像全都是连通的，所以直接输出区间长度就可以了

J Ring Trick

知识点:枚举

思路：移位26次就会回到原来的字符串，所以枚举26次就可以了，每次计算字符串的结果，取最大值

M 川陀航空学院

知识点:并查集

思路:遍历所有边，如果已经在一个连通块里，就要把这个边删掉，反之连起来；最后需要在所有连通块之间加一条边。输出删掉的边和连连通块的边之和即可

G 直径与最大独立集

知识点：构造

思路：构造一个蒲公英

F 幻形之路

知识点:二分，最短路

思路：可以二分K,找到k的最小值
也可以对起点跑一个可达点BFS,对终点跑一个可达点BFS，然后对每个点跑多源最短路，（dij也可以），然后找到每个点到达起点和终点可达点的最短路程，无视障碍，然后计算这两个路程之和-1即可，如果为负数，就取0

E 双生魔咒

知识点：贪心

思路：对原字符串数组进行排序，然后开始遍历字符串数组，先无视下面的字符串，对于当前字符串来说，一定是和它前一个字符串在对立面才能取得最大值，所以字符串一定是穿插着放的。
对任何一边数组跑一个字典树，然后用另一个数组去找前缀就行了