一道经典的DFS序入门题.

题目大意

将$n$个数分成两半，使得这两半的差尽量小

前言

莫队，可是传说中能够解决所有离线区间问题的神奇算法

思路其实很容易想到，只是调参有那么”一点点”恶心

题目大意

给定$n$个点, 求一个点使得这个点到所有$n$个点的距离最小，输出距离（保留整数）

link-cut tree 板子题

模拟退火写起来真舒服喵~

一些模拟退火的注意事项：

• 开始温度要设到比较高

• 在不超时的情况下多随几次

• 最好确定一个随机种子

一道锻炼代码能力的好题

本题考察选手对DFS及树结构的掌握程度