做题网站推荐： OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐： 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 网课签到

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载 实名认证 卡评测举报


问题 1324. -- NOIP2014:联合权值

1324: NOIP2014:联合权值

时间限制: 1 Sec  内存限制: 128 MB
提交: 119  解决: 36
[上一题][提交][讨论版][状态][下一题][正确][下一题]

题目描述

输入

输出

样例输入

5
1 2
2 3
3 4
4 5
1 5 2 3 10

样例输出

20 74

提示

标签

提高一等 树形动态规划 图结构 NOIP提高组2014 图论

[上一题][提交][讨论版][状态][下一题]