眼睛大小蘑菇

文章
11
资源
0
加入时间
4年2月6天

洛谷 P1113 杂务 题解一、题目:二、思路:三、代码:

作者:岸芷汀兰一、题目:洛谷原题二、思路:第一眼看题,立即想到拓扑排序。 再看一下标签——“递推”,真没看出和递推有何关系! 言归正传,咳咳。入度为0的点的权值就是它的时间,入读不为0的点的权值是它的所有前驱的权值的最大值加上他的时间,遇到出度为0的点,计算完他的权值后,更新一下答案。(有点贪心的意思。) 上代码。三、代码:#include<iost...