首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
计树
5条解析
开通博客写题解
一个与众不同的字节
发表于 2025-04-21 22:51:27
树形DP思想,计算子节点对父节点的贡献值,即父节点的状态由子节点的状态转移得来。关于23行计算LCA的解释: #include <iostream> #include <vector> using namespace std; const int MAXN = 10000
展开全文
牛客856751393号
发表于 2025-03-12 14:52:18
from collections import deque import sys while True: try: input = sys.stdin.read data = input().split() n = int(data[0])
展开全文
Goldminer
发表于 2025-04-24 14:56:26
#include <iostream> #include <vector> #include <queue> #include <algorithm> using namespace std; const int MAXN = 1e5 + 5; /
展开全文
番禺小韭菜
发表于 2025-03-06 10:17:14
#include <iostream> #include <vector> #include <queue> #include <algorithm> using namespace std; int main() { ios::sync_w
展开全文
lizzyoo
发表于 2025-07-23 00:32:14
import sys sys.setrecursionlimit(1 << 25) n = int(input()) tree = [[] for _ in range(n + 1)] for _ in range(n - 1): u, v = map(int, input()
展开全文
查看本题
查看本题讨论
相关比赛
100253-牛客周赛 Round 77
进入比赛
100576-牛客周赛77内测
进入比赛
104470-训练2
进入比赛
112013-国赛训练3
进入比赛
112085-国赛训练3
进入比赛
等你来战
查看全部
牛客周赛 Round 115
报名截止时间:2025-10-26 21:00
九坤极限 Code 双赛季 · Accepted编程网络预赛
报名截止时间:2025-10-27 18:00
牛客2025秋季算法编程训练联赛3-基础组
报名截止时间:2025-10-29 21:00
牛客2025秋季算法编程训练联赛3-提升组
报名截止时间:2025-10-29 21:30
牛客练习赛145
报名截止时间:2025-10-31 21:30
牛客周赛 Round 116
报名截止时间:2025-11-02 21:00
牛客2025秋季算法编程训练联赛4-基础组
报名截止时间:2025-11-05 21:00
牛客2025秋季算法编程训练联赛4-提升组
报名截止时间:2025-11-05 21:30
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题