题解 3339: 蓝桥杯2025年第十六届省赛真题-登山

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

最简单思路,没有之一

摘要:解题思路:拿到这道题,看一下题意与数据规模,暴力肯定过不了,但这里我们不妨想想暴力是怎么写的,其实就是对每个结点进行dfs嘛,查找它能到的所有结点中最大的那个返回,然后求和最后除以结点数量对吧?那确实……