2019年9月5日
Codechef March Cook-Off 2018. Maximum Tree Path
摘要： @ "toc" 题意 给你一颗$n(1e5)$个点有边权有点权的树，$Min(u,v)$表示$u,v$路径最小点权，$gcd(u,v)$表示$u,v$路径点权的最大公因数，$dis(u,v)$表示$u,v$路径大小。 输出$max(dis(u,v) gcd(u,v) Min(u,v))$ 解析 法一 阅读全文
posted @ 2019-09-05 20:49 Cwolf9 阅读(149) 评论(0) 推荐(0)