动态规划树上公约数题解-东莞河马信息技术

HBC260744回文字D,字符串,字符串hash,动态规划树上公约数题解

给定一个 nnn 个点的树，每条边具有一个边权，每条简单路径的长度为路径上点的数量，请问长度为 kkk 的简单路径的边权的最大公约数的最大值，如果路径上没有重复的顶点，称这样的路径为简单路径，简单路径...