我的题解 个人认为没有DFS的必要。 由于数据很小，所以不需要担心被卡，O(n3)绰绰由余。 第一遍二重循环存边，第二遍Floyd，第三遍统计结果。（主要注释见代码） 第二遍和第三遍好像可以合起来，留作读者自行思考。 喜闻乐见的代码： 更多内容见洛谷-P3416 [USACO16DEC] Moocast S 最后求赞

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