题目链接:https://www.luogu.org/problemnew/show/P1113
思路:
1:拓扑排序
2:每一个节点的最早完成时间等于其前驱结点中最晚的那一个的完成时间加上该节点本身的完成时间
mx[i]=max(mx[i],mx[d]+ti[i]);
3:整个工程的最早完成时间就等于所有结点中,最后完成的那一个结点的最早完成时间
for(int i=1;i<=n;i++)
ans=max(ans,mx[i]);
#include <iostream>
#include <queue>
#include<algorithm>
#include<cstdio>
using namespace std;
const int N=10005;
queue<int>q;
bool e[N][N];
int ti[N];
int mx[N];
int ru[N];
int n,ans;
void tuop()
{
for(int i=1;i<=n;i++)
{
if(ru[i]==0)
{
q.push(i);
mx[i]=ti[i];
}
}
while(!q.empty())
{