2018年11月6日
【启发式搜索】Codechef March Cook-Off 2018. Maximum Tree Path
摘要： 有点像计蒜之道里的 京东的物流路径 题目描述 给定一棵 N 个节点的树，每个节点有一个正整数权值。记节点 i 的权值为 Ai。考虑节点 u 和 v 之间的一条简单路径，记 dist(u, v) 为其长度，gcd(u, v) 为路径上所有节点（包含 u 和 v）的权值的最大公因子。min(u, v) 阅读全文
posted @ 2018-11-06 15:56 AntiQuality 阅读(307) 评论(0) 推荐(0) 编辑