数组忘了清零
wa了一发
还有为什么我的 %lld 会爆wa 然而ws_fqk的%lld 却能爆正解
难道是大神光环 QAQ 求大牛解释
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<queue>
#include<set>
#include<map>
#include<vector>
#include<algorithm>
#include<iostream>
#define T 111111
using namespace std;
int sc()
{
int i=0; char c=getchar();
while(c>'9'||c<'0') c=getchar();
while(c>='0'&&c<='9') i=i*10+c-'0',c=getchar();
return i;
}
int head[555],nxt[T],lst[T];
int dfn[555],low[555],g[555],fa[555],vis[555];
int cnt,tot,n,m,TI,cc,cut,sum;
long long ans1,ans2=1;
void insert(int x,int y)
{
lst[++tot]=y;
nxt[tot]=head[x];
head[x]=tot;
}
void dfs1(int x)
{
vis[x]=TI; if(g[x]) return;
sum++;
for(int i=head[x]; i; i=nxt[i])
{
if(g[lst[i]]&&vis[lst[i]]!=TI) cut++,vis[lst[i]]=TI;
if(!vis[lst[i]]) dfs1(lst[i]);
}
}
void dfs(int x)
{
int ch=0;
low[x]=dfn[x]=++cnt;
for(int i=head[x]; i; i=nxt[i])
{
if(!dfn[lst[i]])
{
ch++;
fa[lst[i]]=x;
dfs(lst[i]);
low[x]=min(low[x],low[lst[i]]);
if(!fa[x]&&ch>1) g[x]=1;
if(fa[x]&&low[lst[i]]>=dfn[x]) g[x]=1;
}
else if(lst[i]!=fa[x]) low[x]=min(low[x],dfn[lst[i]]);
}
}
int main()
{
while(1)
{
m=sc(); if(!m) return 0;
memset(head,0,sizeof(head));
memset(dfn,0,sizeof(dfn));
memset(vis,0,sizeof(vis));
memset(fa,0,sizeof(fa));
memset(g,0,sizeof(g));
tot=cnt=n=ans1=0; ans2=1;
for(int i=1; i<=m; i++)
{
int x=sc(),y=sc();
insert(x,y),insert(y,x);
n=max(n,max(x,y));
}
for(int i=1; i<=n; i++) if(!dfn[i]) dfs(i);
for(int i=1; i<=n; i++)
if(!vis[i]&&!g[i])
{
TI++; cut=sum=0;
dfs1(i);
if(!cut) ans1+=2,ans2*=sum*(sum-1)/2;
if(cut==1) ans1++,ans2*=sum;
}
printf("Case %d: %d ",++cc,ans1);
//printf("Case %d: %d %lld\n",++cc,ans1,ans2);
cout << ans2 << endl;
}
return 0;
}