题解：P11811 [PA 2015] 人赢 / Mistrzostwa
废话蒟蒻的第一篇题解！
正文
（内含一组 hack，如果你只 WA 第 18 个点）。
楼上的各位大佬，讲题思路已经很详细了。
因此这篇题解主要的目的是讲几个易错点。
那就看看我的“死亡回放”吧。
错误一
30pts。
死亡原因：没读题。
我没看见有两个问号……所以只输出了集合大小。
因此我花费了一次宝贵的测试点下载机会。
下载了个样例。
那三十分纯粹就是“不可以，总司令！”。
然后就能得 30pts。
（希望这个神金的死因能让你笑一下）。
修改后代码：（非 AC！！）。
//https://www.luogu.com.cn/problem/P11811//P11811 人赢 / Mistrzostwa#include#include#define maxn 200010#define maxm 400010using namespace std;int out,vis;struct EDGE{ int to,next;}edge;int tot=0,head;void add(int u,int v){ edge[++tot].to=v; edge.next=head; head=tot;}queueq;int main(){ int n,m,d; cin>>n>>m>>d; for(int i=1;i>a>>b; add(a,b); add(b,a); out++; 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++; out++; } for(int i=1;i>b; add(a,b); add(b,a); out++; out++; } for(int i=1;i
页:
[1]