由于江老师说上次那个算法是以前的，所以我就用了新学的计算边数与点数的算法……
程序：
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
/*
ifstream fin("tree.in");
ofstream fout("tree.out");
#define cin fin
#define cout fout
*/
int fa[100001];
int line[100001],point[100001]; //记录边数与点数
int u_f(int x)
{
int root=x;
while(fa[root]!=root) root=fa[root];
while(fa[x]!=x)
{
int y=fa[x];
fa[x]=root;
x=y;
}
return root;
}
int main()
{
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++)
{
fa[i]=i;
line[i]=0;
point[i]=1; //数初始为零，点数初始为一
}
for(int i=0;i<m;i++)
{
int x,y;
cin>>x>>y;
int fx=u_f(x);
int fy=u_f(y);
if(fx!=fy)
{
fa[fy]=fx;
point[fx]+=point[fy]; //点数相加
line[fx]+=line[fy]+1; //边数相加再加 1
}
else line[fx]++;
//如果要连接已经相连的两个连通块，则为环形，边数加一
}
int sum=0;
for(int i=1;i<=n;i++)
if(fa[i]==i && line[i]-point[i]==-1) sum++;
cout<<sum<<endl;
return 0;
}