图论 *800~1100

· · 个人记录

CF115A

把一个森林划分成若干个集合，每个集合中的点没有祖先关系。

如果是一棵树，一定是按深度划分。

森林的话就是取深度的最大值即可。

CF370A

并非图论，在直角坐标系和曼哈顿坐标系上看这个问题就行。