P2272 [ZJOI2007] 最大半连通子图

原题链接

题解

如果某个半联通子图包含一个点，那么该点所在的强连通分量一定可以被包含进来，因此，我们可以对强连通分量缩点

缩完点之后最长链就是答案了

维护以每个点为首的最长链大小和个数