会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ccz181078
博客园
::
首页
::
博问
::
闪存
::
新随笔
::
联系
:: ::
管理
::
公告
2017年7月11日
bzoj1825: [JSOI2010]蔬菜庆典
摘要: Description Input Output 对于每组数据,输出一行。若蔬菜的总价能无限制增大,输出"+inf"(不含引号)。否则输出一个整数,表示所有蔬菜的最大总价。 首先如果一个非根的点有多个权值不同的孩子,显然答案为+inf,否则为了便于讨论将原树进行一些转换(代码实现中只是隐式处理):
阅读全文
posted @ 2017-07-11 02:00 nul
阅读(269)
评论(0)
推荐(0)
编辑