题解：P11811 [PA 2015] 人赢 / Mistrzostwa

废话

蒟蒻的第一篇题解！
正文

（内含一组 hack，如果你只 WA 第 18 个点）。
楼上的各位大佬，讲题思路已经很详细了。
因此这篇题解主要的目的是讲几个易错点。
那就看看我的“死亡回放”吧。
错误一

30pts。
死亡原因：没读题。
我没看见有两个问号……所以只输出了集合大小。
因此我花费了一次宝贵的测试点下载机会。
下载了个样例。
那三十分纯粹就是“不可以，总司令！”。
然后就能得 30pts。
（希望这个神金的死因能让你笑一下）。
修改后代码：（非 AC！！）。
[code]//https://www.luogu.com.cn/problem/P11811//P11811 [PA 2015] 人赢 / Mistrzostwa#include#include#define maxn 200010#define maxm 400010using namespace std;int out[maxn],vis[maxn];struct EDGE{    int to,next;}edge[maxm];int tot=0,head[maxn];void add(int u,int v){    edge[++tot].to=v;    edge[tot].next=head;    head=tot;}queue  q;int main(){    int n,m,d;    cin>>n>>m>>d;    for(int i=1;i>a>>b;        add(a,b);        add(b,a);        out[a]++;        out++;    }    int ans=n;    for(int i=1;id;    for(int i=1;ia>>b;        marge(a,b);        add(a,b);        add(b,a);        out[a]++;        out++;    }    for(int i=1;i>b;        add(a,b);        add(b,a);        out[a]++;        out++;    }    for(int i=1;i