W.A.R

题解

牛客练习赛题解(1)

/ 注册

全部文章 / 题解（共1篇）

【牛客小白月赛27 A 巨木之森】树的直径&&思维

【牛客小白月赛27 A 巨木之森】题意给一棵n个结点的树，m块钱。定义从一个点出发遍历整棵树的花费是路径的边权和。求最多能选择多少个不同的起点使得从这些起点分别遍历整棵树的花费<=m。题解首先，肯定的是用贪心的思想来做，假设现在已知从每个结点出发遍历整棵树的花费分别是多少，那么只需要...

牛客小白月赛树的直径思维

2020-09-01

4 529