from collections import defaultdict import heapq n,m=map(int,input().split()) a=list(map(int,input().split())) E = defaultdict(list) Eprev = defaultdict(list) cnt = defaultdict(int) out = defaultdict(int) for _ in range(m): u,v = map(int, input().split()) E[u].append(v) Eprev[v]...

首先把每个点拆成起点和终点(网络流建模的套路之一)，每个点自己的花费就是从自己的起点到终点，a是b的前驱则可以把a的终点连到b的起点 计算f的话很简单，直接正向图拓扑排序，每一个时间取max，取终点的最大值即可 计算g的话则需要对反向图拓扑排序，取起点的max，然后用上面的最大值减去起点即可 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; typedef long long ...

拓扑排序求出最早完成时间和所有任务的最早开始时间，然后反向建图，求出最晚开始时间，两遍拓扑   #define ll long long #define vec vector<ll> #define inf 0x3f3f3f3f #define MAX 500005 #define P pair<ll,ll> #define MOD 1000000007 int main() { ll m, n, a[MAX], ind[MAX], x[MAX], y[MAX], f[MAX], g[MAX]; vec G[MAX...