军训杂题
在军训的时候，我们学校 OIer 因为闲，出了一些题目。（时间复杂度为 $O(?)$ 表示未解决）
给定一棵 $n$ 个节点的树，增加 $k$ 条边，求最大环的节点个数。
目前时间复杂度 $O(?)$。
by EarthMessenger。
给定一棵 $n$ 个节点的树，每个节点有颜色，现在连接两个颜色不同的节点，求最大环的节点个数。
目前时间复杂度 $O(n^3)$。
by EarthMessenger。
给定一棵 $n$个节点的树，增加 $1$ 条边，求最长链的节点个数。
目前时间复杂度 $O(n^3)$。
by luohanzhao1。
有一个 $n \times m$ 的表格，每个格子有黑白两种颜色，定义操作为交换两个格子的颜色，问最少需要多少次操作让所有黑色格子在同一连通块内。
目前时间复杂度 $O(?)$。
by FalOldEight。
by luohanzhao1。
给定两颗树，在两棵树间增加一条边，求最终树的直径。
目前时间复杂度 $O(n)$。
by EarthMessenger。
好像还有，等会儿再补。