摘要:@ "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 阅读(34) 评论(0) 推荐(0) 编辑

Contact with me