东南顺

分类

题解(10)

/ 注册

全部文章（共1篇）

“达梦杯”武汉理工大学第五届新生程序设计大赛 H题-小F的圣诞树

题目描述[链接：https://ac.nowcoder.com/acm/contest/44887/H] 思路：题目给出了一个由 n个有权重的节点、n−1条无向边构成的一棵树我们可以首先dfs一遍，预处理出来所有点的度数是多少。注意根节点为1，深度为0 void d...

C++ 深度优先搜索前缀和图

2022-11-21

0 561