[Topcoder SRM 725 DIV1 Middle] HiddenTree
Zarxdy34
posted @ 2017年12月27日 11:49
in 未完成
, 382 阅读
题目大意：有n个点，每个节点的权值为一个正整数\(a_i\)，每个节点的总权值为其所在子树的所有节点的权值和。给出每个节点的总权值\(b_i\)，要求给每个节点赋一个权值，并将它们连成一个森林，使得节点i的总权值为\(b_i\)，求方案数。(\(n<=14\)，森林的结构相同（每个节点的连边情况相同），但节点权值不同，算同一种方案）
题解：
评论 (0)
