闪闪哈密瓜

文章
6
资源
0
加入时间
2年10月21天

LGOJ P1113 杂务 解题报告题目链接解题思路详细代码

题目链接解题思路首先,我采用反向建边的方式建一DAG图,然后跑DFS(其实就是反的拓扑序),记忆化搜索,算出f[i]f[i]f[i],即完成任务iii所需的最短时间.详细代码#define USEFASTERREAD 1#define rg register#define inl inline#define DEBUG printf("[Passing [%s] in line %...