链接:https://ac.nowcoder.com/acm/contest/3007/B
来源:牛客网

题目描述

现在有一个N个点的有向图,每个点仅有一条出边
你需要求出图中最长的简单路径包含点的数量
(1≤N≤1,000,000)

输入描述:

输出描述:

示例1

输入

输出

梦回某一场cf。。。

记录每个点在的环上的点的数量,然后退栈的时候,给非环的点+1;

我本想写一个最大路-最短路的。。

但是有环好像跑不出来最大路。。。

学习了一下一个学长的代码

最后修改日期:2020年2月24日

作者

留言

撰写回覆或留言

发布留言必须填写的电子邮件地址不会公开。