题目背景

zrz走进了一个奇葩的迷宫，他发现自己迷路了，想逃出来，他好不容易数完了所有的路，累的快晕了，只好叫你帮忙咯。

不会打数学公式，只能扣图了……

题目描述

有一个村庄居住着n个村民，有n-1条路径使得这n个村民的家联通，每条路径的长度都为1。

概念

树的重心也叫树的质心。对于一棵树n个节点的无根树，找到一个点，使得把树变成以该点为根的有根树时，最大子树的结点数最小。换句话说，删除这个点后最大连通块（一定是树）的结点数最小。

题目描述

Caesar远征高卢回来后，对你大加赞赏，他亲自来到Genoa视察。

题目描述

又到了一年一度的明明生日了，明明想要买B样东西，巧的是，这B样东西价格都是A元。

其实我只是为了不让文字显示太多才写的摘要。

RT

Kruskal是一种用于建立最小生成树(MST)的算法，同理的还有Prim算法。与Kruskal算法相关的还有并查集，也就是说Kruskal的实现需要并查集（可参考蒟蒻的OI笔记）。

RT

Prim算法主要应用于建立最小生成树（MST），同理的还有Kruskal算法。

题目描述

Farmer John's N cows (1 <= N <= 50,000) are grazing along a one-dimensional fence. Cow i is standing at location x(i) and has height h(i) (1 <= x(i),h(i) <= 1,000,000,000).