#NOI1993D. 求最长路径
求最长路径
当前没有测试数据。
Description
对一个不存在回路的有向图,编程求出途经结点最多的一条路径。如下图所示,应输出路径为1-2-4-5或1-3-4-5,输出一条即可。
有向图的输入方法如下: 有向图存放在一个文本文件中,第0行为一个数字,为该图的结点总数N,其下还有N行,每行有N个非0即1的数字。若第i行第j列的数字为1,则表示结点i到结点j存在由i指向j的边,否则该数为0。
当前没有测试数据。
对一个不存在回路的有向图,编程求出途经结点最多的一条路径。如下图所示,应输出路径为1-2-4-5或1-3-4-5,输出一条即可。
有向图的输入方法如下: 有向图存放在一个文本文件中,第0行为一个数字,为该图的结点总数N,其下还有N行,每行有N个非0即1的数字。若第i行第j列的数字为1,则表示结点i到结点j存在由i指向j的边,否则该数为0。