摘要：
T1 Description Solution 翻翻金斌09年的集训队论文，可见正解是一种“另类”欧几里得算法。他证明了夹角大于$\frac{\pi}3$时答案为$min(|a|,|b|)\(，还有\)(a,b)\(的答案等于\)(a,b+ka)(k\in \mathbb)$的答案，然后通过做垂线的 阅读全文
摘要：
前言 一套码农题…… T1 Description 给定一棵$n(\in[2,10^5])$个点的树，$m(≤10^5)$次询问，每次询问有两个不相同的点，要让所有点走到这两个点之一（走一条边耗费1单位时间，所有点同时出发），求最少耗时。 SolutionⅠ 这题有一个简单又自然的方法：LCT！ 我 阅读全文