洛谷 P1113 杂务(拓扑排序/巧妙做法)
直观做法:拓扑排序巧妙做法:根据某个任务的前驱标号必定比其小,可以不断地动态更新每个任务完成的最终时间。// 拓扑排序#include<iostream>#include<cstdio>#include<cstring>#include<queue>#define MAXN 10010#define MAXM 200010using namespace std;int n,u,v,w,