codeforces Codeforces Round #530 (Div. 2) 1099 D Sum in the tree
题目链接:http://codeforces.com/contest/1099/problem/D
题意:一棵有 n 个结点的树,根为 1 ,每一个顶点 v 都有一个为整数的 a[v] 值,以及 v 点到根节点的路径上所有顶点 a[i] 的和s[v],现给出奇数层的 s[i],偶数层的未知,让你求所有节点 a[i] 和最小
思路:设父节点 u 有 子节点 v1,v2,v3,v4...,让 s[...
原创
2019-01-13 22:06:49 ·
155 阅读 ·
0 评论