cf 346 D E

D 就是找到某一次走路方向和一下一次方向的关系，就可以判断会不会掉到水里。。小学生题

E 开始考虑的方向是：如果某个点是被隔离的，那么他就全是出边，那么什么情况下这个点可以不被隔离呢？好像和有没有环有关系

   对于每个连通分量，如果没有环，就是一棵树，随便选一个点为根，只有这个点是被隔离的（而且必须被隔离）

   如果有环，环上绕一圈，以环上的点为跟出发到其他地方，每个点都没有被隔离

然后dfs每个连通分量+判断环（注意回到刚好上一步的点不算回路） 就可以了= =

#include<stdio.h>
#include<string.h>
#include<vector>
using namespace std;
vector<int> gra[100005];
int vis[100005];
int dfs(int pre,int x){//判断有没有环，注意不要走回头路。。有向图的话就无所谓了 
	int flag = 0;//0表示没有环 
	vis[x] = 1;//标记为已经访问 
	for(int  i = 0; i < gra[x].size(); i++){
		if (gra[x][i] != pre && vis[gra[x][i]]) flag = 1;//已经访问过的点（一定是在这次dfs中的） 
		else  if (gra[x][i] != pre)flag = flag | dfs(x,gra[x][i]);
	}
	return flag;
}

int main()
{
    int n,m;
	scanf("%d %d",&n,&m);
	for(int i = 1; i <= m; i++){
		int from,to;
		scanf("%d %d",&from,&to);
		gra[from].push_back(to);
		gra[to].push_back(from);
	}
	memset(vis,0,sizeof(vis));
	int ans = 0;
	for(int i = 1; i <= n; i++){
		if (!vis[i]){
			if (dfs(0,i) == 0) ans += 1;
		}
		
	}
	printf("%d\n",ans);
	return 0;
}