算法应该说是warshall算法更加准确，毕竟这道题更加像是算传递闭包（运算也比较像逻辑运算），而floyd算法的思想虽然非常类似，但毕竟是用来算最短路的（数值运算）

而Discuss出现了类似这样的数据
3 2
2 1
3 1
有人说输出应该是3
大家千万不要被误导了

所谓输出3应该是指这样的数据(他给出数据的时候省去了n,m)
3 3(n m)
3 2
1 2
1 3
输出3

而
3 2(n m)
1 2
1 3
显然输出应该是1 

• Re:关于这题的算法和一些数据 (4) chengdacaizi 2009-03-28 00:15:56