马上就要学考了，搞不了 OI 了呜呜呜。
计划内容：JOISC2018~JOISC2022，共 60 题。
JOISC2019D3T1 指定城市
传送门：loj#3036
\(x=1\) 的时候直接换根，\(x=2\) 的时候类似树的直径找最远点就好了。
\(x>2\) 的时候，有结论是 \(x\) 的方案是 \(x-1\) 的方案加一个点。
直接线段树维护一下贡献就好了，复杂度 \(O(n\log n)\)。
JOISC2021D2T1 逃生路线
传送门：uoj#613
JOISC2021D2T2 道路建设
传送门：loj#3491
把点按照 \(x\) 排序，然后每个点最近的点就分讨一下 \(y\) 大于/小于它。于是把每个点最优的配对点放堆里，然后取出之后更新一下，用个主席树找前驱后继就好了。
JOISC2022D2T1 复制粘贴 3
传送门：loj#3688
JOISC2022D2T3 团队竞技
传送门：loj#3690
JOISC2022D4T1 一流团子师傅
传送门：loj#3694