怎么这个题解还是没有dfs的（）没事还是我来写本题的思路很简单，就是不断地取最外层（即度数为1的点），将这些点全都删除，再更新一下新的最外层，继续删除，直至所有的点都被删除，这样就结束了awa代码里还有注释，根据注释看食用效果更佳 #include <bits/stdc++.h> using namespace std; #define sc second #define fr first #define int long long #define itn long long #define fro for #define vi vector<int> #define ...