首页 > 计树
开通博客写题解
头像 一个与众不同的字节
发表于 2025-04-21 22:51:27
树形DP思想，计算子节点对父节点的贡献值，即父节点的状态由子节点的状态转移得来。关于23行计算LCA的解释： #include <iostream> #include <vector> using namespace std; const int MAXN = 10000 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 牛客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]) 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Goldminer
发表于 2025-04-24 14:56:26
#include <iostream> #include <vector> #include <queue> #include <algorithm> using namespace std; const int MAXN = 1e5 + 5; / 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 番禺小韭菜
发表于 2025-03-06 10:17:14
#include <iostream> #include <vector> #include <queue> #include <algorithm> using namespace std; int main() { ios::sync_w 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 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() 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”