说说思路:
in[j]--.即把j点入度减去1,如果j点的开始时间比u点的结束时间还小,就更新j点的开始时间。如果j点入度为0再压入队列。
#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
const int maxn=10000+10;
int a[maxn],in[maxn],st[maxn],que[maxn],head[maxn];
int n,lon;
struct
{
}e[maxn*100];
void edgeini()
{
}
void edgemake(int from,int to)
{
}
int work()
{
}
int main()
{
}