摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共1篇）

题解 | #通讯网络# 来自专栏

思路：题目的主要信息： n个节点，n-1条边，使之全部连通，这就是一棵树权值就是通话质量，任意去掉一条边，求影响的最大的通话质量（有n个城市受影响，就要用n乘上去掉边的权值）即影响的城市数为去掉边后两个子树节点数相乘，因此我们找到，其中是去掉权值为的边后子树的节点数。这道题需要求子树的...

dfs 子树节点数递归

2021-08-06

0 553