这里是 SMOI Round 1 的赛时总结帖。感谢大家参加本场比赛。欢迎大家可以在本帖提出宝贵的建议。

提交人数 $578$ 人，有分人数 $477$ 人。答题情况如下：

• B 题有很多人最后一个点过不了，原因是原本应该算距离最远的两个叶节点的距离，而算成了树的直径。

• 对于 D 题，我们对它的难度误判了。题目顺序应该 ABDC。

• 对于 D 题，有许多人用 $subtask\ 4$ 的做法卡常 AC 了，所以我们考虑赛后更改时限。

• 对于 C 题，第 $15$ 个测试点出现了 $b_i=0$ 的情况。对此我们感到抱歉。

这里给出所有题目的题解。

下面就是颁奖时刻！！！

四题一血分别为 what_can_I_do，jason_sun，haoertiansuo，DeepSkyCore。

jason_sun 是本场比赛唯一的一个 AK 者。

奖励：

• jason_sun ：20+3=23元。

• DeepSkyCore ：8元。

• haoertiansuo ：4元。

• what_can_I_do ：1元。