StudyingFather 对该题的题解中的结论 ：

“如果整个图没有环的话，显然最多能分的种类数是每个连通分量内最长链的长度之和。”

是错的。

hack：

7 7
1 2
1 4
2 3
4 5
5 6
6 7
7 3

答案是：

3 3

但是该 DAG 的最长链长度为 6 。