Luogu P1330 封锁阳光大学

　　这是一道神坑题！

　　刚开始看了题还以为是Tarjan（我也不知道Tarjan有什么用）。

　　然后发现这是染色问题的模板题！

　　找到没有染色的点，然后将它涂成1（一共只有1,2两种颜色）

　　与它相连的点进行广搜，如果没有颜色染成与它不同的颜色。

　　如果已经有颜色且颜色相同，输出impossible。

　　然后两个颜色取最小值累加即可。

　　CODE

#include<bits/stdc++.h>
using namespace std;
inline void read(int &x)
{
    x=; char ch=getchar();
    while (ch<''||ch>'') ch=getchar();
    while (ch>=''&&ch<='') x=x*+ch-'',ch=getchar();
}
const int N=,M=;
vector <int> a[N];
int col[N],n,m,x,y,i,ans,q[N*+];
void bfs(int x)
{
    col[x]=;
    int c1=,c2=,head=,tail=;
    q[]=x;
    while (head<tail)
    {
        int now=q[++head];
        for (int i=;i<a[now].size();++i)
        {
            int k=a[now][i];
            if (col[k]==)
            {
                if (col[now]==) { col[k]=; c2++; } else { col[k]=; c1++; }
                q[++tail]=k;
            } else if (col[k]==col[now]) { puts("Impossible"); exit(); }
        }
    }
    ans+=min(c1,c2);
}
int main()
{
    read(n); read(m);
    for (i=;i<=m;++i)
    {
        read(x); read(y);
        a[x].push_back(y); a[y].push_back(x);
    }
    for (i=;i<=n;++i)
    if (!col[i]) bfs(i);
    printf("%d",ans);
    return ;
}

　　至于为什么要开万能头文件，因为我不知道exit（）的库。