摘要： 简单的DFS 有些大神有树形DP做的，效率要高很多。 若degree[i] > 2 ,则断开 i 与其父节点之间的边 和 degree[i] - 3 个子节点之间的边,其父节点 度 减一。 此时总消费增加 sum += (degree[i] - 2)*2; 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #pragma comment(linker,"/STACK:102400000,102400000") 9 10 using namespace std;1 阅读全文