动态规划求有向图的类型

Question

这是我们最近要交的作业，实在不会做，之好上来请教各位大牛了！今天刚注册的号，里面没多少币，只能给10个币了。多谢了
要求：必须利用动态规划法。
判断一个图是否为强连通图、单向连通图、弱连通图。输入为有向图的邻接矩阵。
输入
输入有若干行
第一行为正整数N（0<N<=300），代表图中点的个数
接下来N行，每行有N个数据，每个数据以空格分隔，代表邻接矩阵。
注意：输入的都是连通图。
输出
输出有一行，数字1,2,3
1代表强连通图
2代表单向连通图
3代表弱连通图

Answer 1

我就说一句话：floyd算法是基于动态规划思想的~~~
换句话说，floyd就是动态规划。
换句话说，用floyd做就行了。

p.s.有的书上叫此算法为传递闭包。反正就那意思。

不用给金币，给RP就行了……