codeforces 659E New Reform

题目的意思，就是给出一些点，这些边最初是无向的，然后要求把这些边改成有向的，使得入度为0的点最少。 在纸上把这些边画出来，可以发现只要不能构成环，就会有一个入度不为0的点。利用并查集存点与点之间的关系，并且还要利用一个辅助的数组来标识该点的入读是否可以不为1.

#include <iostream>
#include <cstring>
#include <string>
#include <cmath>
#include <algorithm>
#include <cstdio>
#include <sstream>

using namespace std;
const int MAX = 1e5 + 5;
int n, m;
int flag[MAX];
int fa[MAX];

inline void file()
{
    freopen("D:\\go.txt", "r", stdin);
    freopen("D:\\leave.txt", "w", stdout);
}

void init()
{
    for (int i = 1; i <= n; ++i)
        fa[i] = i;
}

int find_father(int x)
{
    return x == fa[x] ? x : fa[x] = find_father(fa[x]);
}

int main()
{
    //file();
    scanf("%d%d", &n, &m);
    int f, t;
    init();
    while (m--)
    {
        scanf("%d%d", &f, &t);
        f = find_father(f);
        t = find_father(t);
        if (f == t)
            flag[f] = 1;
        else
        {
            fa[f] = t;
            if (flag[f] || flag[t])
                flag[t] = 1;
        }
    }
    int res = 0;
    for (int i = 1; i <= n; ++i)
    if (fa[i] == i && flag[i] == 0)
        res++;
    printf("%d\n", res);
    return 0;
}