题目传送门 题解 题目理解与强调 题目给出的是一个$n$个点$n$条边的无向连通图，$n$个点$n$条边可以看出这是一个基环树，树上每个点都有两种权值，分别表示美观度和长度，我们从一个点出发的时候，要找美观度最大的一条边走，如果那个点已经被走过了，就不走了，换向另一条边，过程类似于DFS。 思路分析 既然是在一棵基环树上遍历每个点，走过这$n$个点…