[Topcoder SRM 725 DIV1 Easy] FiveRooks

[Topcoder SRM 725 DIV1 Middle] HiddenTree

Zarxdy34 posted @ 2017年12月27日 11:49 in 未完成 , 359 阅读

        题目大意:有n个点,每个节点的权值为一个正整数\(a_i\),每个节点的总权值为其所在子树的所有节点的权值和。给出每个节点的总权值\(b_i\),要求给每个节点赋一个权值,并将它们连成一个森林,使得节点i的总权值为\(b_i\),求方案数。(\(n<=14\),森林的结构相同(每个节点的连边情况相同),但节点权值不同,算同一种方案)

        题解:


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter