wineandchord

这道题可以用拓扑排序做，也可以用SPFA，Dijkstra// 拓扑排序#include<iostream>#include<cstdio>#include<cstring>#include<queue>#define MAXN 1510#define MAXM 50010#define INF 0x3f3f3f3fusing namespace std;int n,m,u,v,w,in[MAXN],d[MAXN],head[MAXN],c

这是一个很好的可以锻炼思维的拓扑排序#include<iostream>#include<cstdio>#include<cstring>#include<queue>#define MAXN 5010#define MAXM 500010#define M 80112002using namespace std;int n,m,u,v,in[MAXN],out[MAXN],head[MAXN],res,f[MAXN],cnt;queue&

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