首页 > 计树

一个与众不同的字节

发表于 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() 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛