2020年4月1日
CF1101D 题解
摘要： "传送门" 题目大意 给出一棵$n$个节点的树，每个节点上有点权$a_i$。 求最长的树上路径，满足条件：路径上经过节点（包括两个端点）点权的$gcd$和不等于1。 $Solution:$ ~~因为这是DP专题里的题目~~，我们往$DP$的方向想 可以看出这道题很像点分治，这启发我们像点分治一样合并 阅读全文
posted @ 2020-04-01 15:40 L_G_J 阅读(216) 评论(1) 推荐(1)