个人认为没有DFS的必要。 第一遍二重循环存边，第二遍Floyd，第三遍统计结果。（主要注释见代码） 第二遍和第三遍好像可以合起来，留作读者自行思考。 喜闻乐见的代码：