摘要： 因为我数组开错了调了很久。。 按照题意来说很明显的是如果是一个环的话它肯定符合条件，而且为了满足最大的条件，环里的点一定是一起取的，所以先用tarjan缩点。 缩点后实质上就是取一条最长链。 然后很明显就可以按照拓扑序来dp了,side[i]表示到当前这个点为止，链的最长的长度是多少？dp[i]表示 阅读全文