#include<stdio.h>
#include<string.h>
#define MVNum 100
typedef struct{
char vexs[MVNum];
int arcs[MVNum][MVNum];
int vexnum,arcnum;
}AMGraph;
void create(AMGraph &g,int n){
for(int T=1;T<=n;T++){
int a,b;
scanf("%d %d",&a,&b);
g.arcs[a][b]=1;
g.arcs[b][a]=1;
}
}
int main(){
int n;
while(~scanf("%d",&n)){
AMGraph g;
memset(g.arcs,0, sizeof(g.arcs));
create(g,n-1);
int sum=0;
for(int i=1;i<=n;i++){
int cout = 0;
for(int j=1;j<=n;j++){
if(g.arcs[i][j]==1)
cout++;
if(j==n&&cout==1)
sum++;
}
}
printf("%d\n",sum);
}
return 0;
}
Processed:
0.014, SQL:
8
