摘要: 这道题绿题有点高了吧... 我一开始的思路就是一个暴力的遍历,用递归加一个记忆化,对于一个点不断的往下搜索,然后确定最大的,返回,给上面的节点。就在这个过程中,我们是搜到最大的数然后返回给上层的数,那我们为什么不直接从大的出发,那么大的那个数到达的点也就必然能达到这个大的数,这个很好实现,直接反向建 阅读全文
posted @ 2020-07-01 17:53 那一条变阻器 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 这篇题解没有用拓补排序 (嗐 菜就直说) 个人感觉这道题拓补排序没有变种$Floyd$好写吧,思维难度也低一点(亲眼目睹机房dalao这道题拓补排序调了很久)。 吐槽结束,开始正题~ 对于这道题为什么可以用$Floyd$,应该就是传递性了。当$A>B$时,\(B>C\),那么现在肯定有$A>C$了, 阅读全文
posted @ 2020-07-01 17:36 那一条变阻器 阅读(170) 评论(0) 推荐(0) 编辑