2021年9月17日
9.16题解
摘要： I AK IOI 这题把T3和T4放到了前面，所以建议阅读顺序 3-4-1-2。 T1 我把每个结论隔开了，看着应该会好一点。 我们知道，生成树就是给非根的每个结点找一个父亲。 如果 $x$ 的父亲是 $y$，那么它们之间的边权是 $lcm(x,y)≥x$。 我们知道，当 $y$ 是 $x$ 的因数 阅读全文
posted @ 2021-09-17 09:17 Jijidawang 阅读(1) 评论(0) 推荐(0) 编辑