在本地测评没问题,交上去RE

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
const int maxm=10000005;
const int maxn=1000005;

struct edge
{
int to;
int val;
edge* nxt;
};

edge pool[maxm];
int pt=0;
edge* e[maxn];

void addedge(int f,int t)
{
edge *p,*q;
p=&pool[pt++];
p->to=t;
p->val=1;
p->nxt=e[f];
e[f]=p;

q=&pool[pt++];
q->to=f;
q->val=-1;
q->nxt=e[t];
e[t]=q;
}

int gcd(int x,int y)
{
while(y!=0)
{
int t=x%y;
x=y;
y=t;
}
return x;
}

#define FE(i,k) for(edge* (i)=e[k];i!=NULL;i=i->nxt)
int n,m;
int v[maxn];
int d[maxn];
int maxans;
int minans;
void dfs(int k)
{
v[k]=true;
FE(i,k)
{
if(!v[i->to])
{
d[i->to]=d[k]+i->val;
dfs(i->to);
}
else
{
maxans=gcd(maxans,abs(d[k]-d[i->to]+i->val));
}
}
}

int maxt,mint;
void dfs2(int k)
{
v[k]=true;
maxt=max(maxt,d[k]);
mint=min(mint,d[k]);
FE(i,k)
{
if(!v[i->to])
{
d[i->to]=d[k]+i->val;
dfs2(i->to);
}
}
}

int main()
{
//freopen("in.txt","r",stdin);
scanf("%d%d",&n,&m);
for(int i=0;i<m;i++)
{
int a,b;
scanf("%d%d",&a,&b);
addedge(a,b);
}
for(int i=1;i<=n;i++)
{
if(!v[i])
{
dfs(i);
}
}
if(maxans>0)
{
for(minans=3;minans<=maxans;minans++)
{
if(maxans%minans==0)
break;
}
}
else
{
memset(v,0,sizeof(v));
for(int i=1;i<=n;i++)
{
if(!v[i])
{
maxt=mint=d[i];
dfs2(i);
maxans+=maxt-mint+1;
}
}
minans=3;
}

if(maxans<3)
minans=maxans=-1;

printf("%d %d\n",maxans,minans);
return 0;
}

代码如上……
表示奇怪……可否提供最后一个测试点的数据……

0 条评论

目前还没有评论...

信息

ID
1823
难度
5
分类
(无)
标签
递交数
139
已通过
49
通过率
35%
被复制
2
上传者