Noip2014模拟赛解题心得联合权值
Posted Pyl0j
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Noip2014模拟赛解题心得联合权值相关的知识，希望对你有一定的参考价值。
首先说明一下，我是一个刚刚进入oi界不到半年的蒟蒻——半年来，我是仅仅凭着兴趣和决心，在校队的一群dalao中瑟瑟发抖。我做的很多题目都是“苟”出来的，就比如说这次模拟赛中的“联合权值”，仅凭暴力只坑了40分。
现在就从这道题目开始分析吧。题目如下：
标题: 联合权值
详情:
输入格式:
第一行包含 1 个整数 n。 接下来 n-1 行,每行包含 2 个用空格隔开的正整数 u、v,表示编号为 u 和编号为 v 的点 之间有边相连。 最后 1 行,包含 n 个正整数,每两个正整数之间用一个空格隔开,其中第 i 个整数表示 图 G 上编号为 i 的点的权值为 Wi。
输出格式:
输出共 1 行,包含 2 个整数,之间用一个空格隔开,依次为图 G 上联合权值的最大值 和所有联合权值之和。由于所有联合权值之和可能很大,输出它时要对 10007 取余。
限制: 对于 30%的数据,1 <以上是关于Noip2014模拟赛解题心得联合权值的主要内容，如果未能解决你的问题，请参考以下文章