#NOI1993D. 求最长路径

求最长路径

当前没有测试数据。

Description

对一个不存在回路的有向图,编程求出途经结点最多的一条路径。如下图所示,应输出路径为1-2-4-5或1-3-4-5,输出一条即可。 image

有向图的输入方法如下: 有向图存放在一个文本文件中,第0行为一个数字,为该图的结点总数N,其下还有N行,每行有N个非0即1的数字。若第i行第j列的数字为1,则表示结点i到结点j存在由i指向j的边,否则该数为0。