随笔分类 -  图的一些基本东西

摘要:这道题绿题有点高了吧... 我一开始的思路就是一个暴力的遍历,用递归加一个记忆化,对于一个点不断的往下搜索,然后确定最大的,返回,给上面的节点。就在这个过程中,我们是搜到最大的数然后返回给上层的数,那我们为什么不直接从大的出发,那么大的那个数到达的点也就必然能达到这个大的数,这个很好实现,直接反向建 阅读全文
posted @ 2020-07-01 17:53 草鱼泡酒 阅读(125) 评论(0) 推荐(0)