摘要： 题目大意：给定n条单向边，求图中任意两点的连通路径的数目。其中点是从0-输入中出现的最大的点。可以用floyd-warshall算法或者dfs.for(int k = 0; k j的通路。 1 #include 2 #include 3 #include 4 #include 5 #define N 30 6 using namespace std; 7 int n, m, dp[N][N]; 8 9 void floyd(void)10 {11 for(int k = 0; k Path保存经过的点，并在dfs搜索下一个点之后再已经走过的Path里面查找看是否存在相应点，如... 阅读全文