洛谷 [P1113] 杂务
图论的做法是topsort一看见有序我们就想到了DAG图,于是用topsort做,对于每一个加入队列的顶点,都用它的时间去更新它所指向的点的时间,本质上仍是DP的思想,dp[i]=max{dp[j]}+ti[i] (j->i).#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <a