风骨傲天

摘要： "$NOIP2018$赛道修建" 树形结构不带树上算法走典型。 用$DFS$，即可，考虑的方向不能脱离树状结构。 即考虑一棵子树中分出的路线一定是独立的，而那些没用的边可以传上去作为备选答案。 再考虑一个贪心，我们每次上传最大的即可。 阅读全文