2020年6月7日
小白进阶之路-牛客2020寒假基础训练6-图
摘要： 题目描述 现在有一个N个点的有向图，每个点仅有一条出边你需要求出图中最长的简单路径包含点的数量（1≤N≤1,000,000） 知识：每个点出度都为1的有向图是一个基环内向树森林，从一个点出发，沿着出边一路走下去，一定会走到一个环。 思路：简单的来说就是找环，然后递归更新最长路。 #include < 阅读全文
posted @ 2020-06-07 17:18 Wise_4 阅读(147) 评论(0) 推荐(0) 编辑