[刷题之旅no39]P1983 [NOIP2013 普及组] 车站分级

好的朋友们
这道题，很简单
求车站的分级
一旦涉及到这种级别，优先级，你要干什么，就必须先干什么的这类话
都可以通过建图，拓扑排序来找到答案！
数据结构：
1.链式前向星，一共可能有十万条边
1.读取车站个数，一共有多少次车次
2.循环m次，每次读取车次，读完车次前向星建边，记录每个点的入度，就是建边的时候++；
3.遍历找到入读为0的点，全部入队，设置head，tail，tallast
4.循环（队列不是空）
{
判断是否时空队列
看队首元素
遍历所连点
所连点入度减一
如果入度为0
那么直接入队（移动tail）
队首元素出队
判断head和taillast关系
如果head大于taillast，说明刚刚遍历完上一级结点
grade++；
更新taillast值为tail
}
输出结果即可
光是建图就花费了那么长时间，说实话，我有点怕了。。
出现错误：
1.输出全是1；
寻找错误
建图失误
原来是for循环下标的问题，解决了
3个RE，看看到底出现了什么问题呢？
读到一段就读不进去了，总是这样。。
！！，对了，我忘了去除重复路径了！
哈哈，重复路径导致我的数组开不够大，如果我不管这些重复路径，那么我需要开到几乎无穷大才可以啊！
需要一个二维数组来记录我哪条路是开通的
哇
0分，看来我需要仔细思考一下了哈哈，但是我相信很快就会解决了，inter改变没有加进去
结束！

#include<stdio.h>
typedef struct
{
	int lknode,nxedge;
}Edge;
Edge edge[1000010];
int open[1005][1005]={0};
int fstedge[1005]={0},inter[1005]={0},stp[1005]={0},line[1005]={0};
int cnt=0,n,m,station,fst,lst,head=1,tail=0,taillast=0,grade=0;
void createdge(int st,int end)
{
	cnt++;
	edge[cnt].nxedge=fstedge[st];
	edge[cnt].lknode=end;
	fstedge[st]=cnt;
}

void creat()
{
	scanf("%d %d",&n,&m);
	for(int i=1;i<=m;i++)
	{
		scanf("%d",&station);
		for(int j=1;j<=station;j++)
		{
			scanf("%d",&stp[j]);
		}//读取完毕,现在，遍历这一车次，如果两个相邻的站点之间的距离大于1
		//那么就要给这两个相信站点之间的所有站，被所有站，指指点点

		for(int j=2;j<=station;j++)
		{
			if(stp[j]-stp[j-1]>1)
			{
				for(int k=stp[j-1]+1;k<stp[j];k++)
				{
					for(int h=1;h<=station;h++)
					{
						if(open[stp[h]][k]==0)
						{
							createdge(stp[h],k);
							open[stp[h]][k]=1;
							inter[k]++;
						}
						//除了建图还要改写入度
						//其实只需要加上station个就行了
					}
				}
			}
		}
	}
}

void print()
{
	printf("edge:\n");
	for(int i=1;i<=cnt;i++)
	{
		printf("ed:%d\n",edge[i].lknode);
	}
	printf("inter:\n");
	for(int i=1;i<=n;i++)
	{
		printf("第%d个:%d\n",i,inter[i]);
	}
}
int main()
{
	creat();
//	print();
	for(int i=1;i<=n;i++)
	{
		if(inter[i]==0)
		{
			tail++;
			line[tail]=i;
		}
	}
	taillast=tail;
	int node;
	while(1)
	{
		if(head>tail)
		{
			break;
		}
		node=line[head];
		for(int i=fstedge[node];i;i=edge[i].nxedge)
		{
			inter[edge[i].lknode]--;
			if(inter[edge[i].lknode]==0)
			{
				tail++;
				line[tail]=edge[i].lknode;
			}
		}
		head++;
		if(head>taillast)
		{
			grade++;
			taillast=tail;
		}
	}
	printf("%d",grade);
	return 0;
}