08-图8 How Long Does It Take (25分)

一种拓扑top排序，每次都先输出没有前驱节点的节点。
先将所有节点为0的放入容器，然后出来一个节点，把他的后驱节点入度减1，变为0的也放入。
完成的时间就是终点的最大值

#include<stdio.h>
typedef struct {
	int data[150];
	int head,rear;
} quene;
int indegree[100];//记录入度
int map[100][100];//记录路径
int early[100];//记录时间
int n,m;
void init(quene &q) {
	q.head=q.rear=-1;
}
void enquene(quene& q,int a) {
	q.data[++q.rear]=a;
}
bool isempty(quene q) {
	return q.head==q.rear;
}
int outquene(quene& q) {
	return q.data[++q.head];
}
void judge() {
	quene q;
	init(q);
	for(int i=0; i<n; i++) {
		if(indegree[i]==0) {
			enquene(q,i);
		}
	}
	for(int i=0; i<n; i++) early[i]=0;
	int  i=0,max=-1;

	while(!isempty(q)) {
		int v=outquene(q);
		i++;
		for(int j=0; j<n; j++) {
			if(indegree[j]>0&&map[v][j]>=0) {
				if(--indegree[j]==0) {
					enquene(q,j);
				}
				if(early[j]<early[v]+map[v][j]) {
					early[j]=early[v]+map[v][j];
					if(early[j]>max) {
						max=early[j];
					}
				}
			}
		}

	}
	if(i!=n) printf("Impossible\n");
	else  printf("%d\n",max);
}

int main() {
	int s,e,l;
	scanf("%d%d",&n,&m);
	for(int i=0; i<n; i++) {
		for(int j=0; j<n; j++) {
			map[i][j]=-1;
		}
	}
	for(int i=0; i<m; i++) {
		scanf("%d%d%d",&s,&e,&l);
		map[s][e]=l;
		indegree[e]++;
	}
	judge();

	return 0;
}