题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=170
根据题意,需要找到度数为1的结点个数,如下图:
#include<iostream> #include<cstdio> #include<cstring> #include<vector> using namespace std; #define N 10002 vector<int> g[N]; int main() { freopen("d:\\in.txt", "r", stdin); int n; while(~scanf("%d", &n)) { int a, b; ; i<n+; i++){ g[i].clear(); } ; i<n-; i++){ scanf("%d%d", &a, &b); g[a].push_back(b); g[b].push_back(a); } ;//度为1的个数 ; i<=n; i++){ ) tot++; } printf()/); } }