0
已解决
刚刚刷了一到历代Boss
结果一看排行榜
我做的题目是多了一道
but
一分也没加!!!
不信自己试:1435 车站分级
#include<cstdio>
#include<cstring>
int t,n,m,ans,ru[1001],a[1001],ro[1001][1001],tot,q[1001];
bool b[1001];
int main()
{
scanf("%d%d",&n,&m);
for(int i=1;i<=m;i++)
{
scanf("%d",&t);
for(int kkz=1;kkz<=t;kkz++) scanf("%d",&a[kkz]),b[a[kkz]]=1;
for(int j=a[1];j<=a[t];j++)
if(!b[j])
for(int k=1;k<=t;k++)
if(!ro[j][a[k]]) ro[j][a[k]]=1,ru[a[k]]++;
memset(b,0,sizeof(b));
}
while(1)
{
tot=0;
for(int i=1;i<=n;i++)
if(!ru[i] && !b[i]) b[i]=1,q[++tot]=i;
if(!tot) break;ans++;
for(int i=1;i<=tot;i++)
for(int j=1;j<=n;j++)
if(ro[q[i]][j]) ro[q[i]][j]=0,ru[j]--;
}
printf("%d\n",ans);
return 0;
}
一分也不加!@
酷町喵~o( =∩ω∩= )o~ @贾敬波 @葛新@余炳锌@杨喆@许正全
3
已采纳
因为历代boss是真题,某些喜欢抄题的同学在网上可以搜到。
所以就不得分。
陆麟瑞在2018-05-06 08:00:16追加了内容
而且,我建议您最好不要抄题,害人害己,失去了做题的目的。
0
0
0
