[CodeForce]356D Bags and Coins

已知有n个包,和总共s个钱币。 n,s<=70000.

每个包可以装钱币,还可以套别的包。每个包中的钱数等于 所有套的包的钱数 加上 自己装的钱。

所有的钱都在包内。

问给定每个包中的钱数,输出方案。

当方案不存在时,输出-1。

==========

乍一看好像是树,包就是结点,钱就是权值。

然后会发现可以转二叉树,即每个包,如果要套包,只套一个包。

然后就变成了简单的背包问题,求,给定n个包中各有ai枚钱币,求拿一些包使得总钱数等于s。

上一篇:ubuntu Error fetching https://gems.ruby-china.org/: Errno::ECONNREFUSED: Connection refused


下一篇:p86商空间也是Banach空间