dfs中加个edgeTo[w]=v,可以判断两点的联通性,然后用stack打印

参考:https://blog.csdn.net/u010365819/article/details/109367419

原文地址:https://www.cnblogs.com/immiao0319/p/15308283.html