2019 计蒜之道 初赛 第一场 C. 商汤AI园区的n个路口（中等）—— 树形DP+优化

This wayhtml 题意： 给你n个点，n-1条边，每条边上有一个值，每一个值在1到m之间且每条边的值不一样。如今让你往点全部上放值，每一个点的值在1到m之间且能够相同，要求是任意一条边上的两个点的值的gcd不等于这条边的值，问你有多少种状况。node 题解： 上一题是树形DP暴力for每种状况，如今的话暴力是 n 3 n^3 n3也就是1e9的时间复杂度，那么确定须要优化掉 1 10 \f

>>阅读原文<<