wineandchord

这道题可以用拓扑排序做，也可以用SPFA，Dijkstra // 拓扑排序 #include<iostream> #include<cstdio> #include<cstring> #include<queue> #define MAXN 1510 #define MAXM 50010 #define INF 0x3f3f3f3f using 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 80112002 using 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 200010 using namespace std; int n,u,v,w,cnt,in[MAXN],head[MAXN],mx[M