为啥图中没有环的时候,答案的最大值是 各个连通分量的最长链之和啊。
假设只有 3 个点, 1→2,2→31 \to 2 , 2 \to 31→2,2→3,而主办方准备了 114514 种面具,难道不行吗?
是不是菜鸡又看错题了