2023-07-28力扣每日一题

链接：

2050. 并行课程 III

题意：

一个有向无环图表示工作流程，A->B表示A是B的前置，当前置全部完成时才能开始该工作，求所有工作都完成的最短时间

解：

经典拓扑，每次处理入度为0的点，并将他们移除，每个工作的最早开始时间是前置的最晚完成时间

实际代码：

#include
using namespace std;
int minimumTime(int n, vector>& relations, vector& time)
{
    vectorrd(n),ans(n);//入度,开始时间 
    vector>mp(n,vector() );//边存储 
    for(auto &relation:relations)
    {
        rd[relation[1]-1]++;//入度计算 
        mp[relation[0]-1].push_back(relation[1]-1);//转换边存储 
    }
    queuenow;
    for(int i=0;i>n>>m;
    vector> relations;
    vector time;
    while(m--)
    {
        int a,b;cin>>a>>b;
        relations.push_back({a,b});
    }
    for(int i=0;i>temp;
        time.push_back(temp);
    }
    int ans=minimumTime(n,relations,time);
    cout<

限制：

• 1 <= n <= 5 * 104
• 0 <= relations.length <= min(n * (n - 1) / 2, 5 * 104)
• relations[j].length == 2
• 1 <= prevCoursej, nextCoursej <= n
• prevCoursej != nextCoursej
• 所有的先修课程对 [prevCoursej, nextCoursej] 都是 互不相同 的。
• time.length == n
• 1 <= time[i] <= 104
• 先修课程图是一个有向无环图。