Problem F: F 太阳能板
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$66$ |
正确数量 |
$39$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
太阳能光发电是指无需通过热过程直接将光能转变为电能的发电方式。它包括光伏发电、光化学发电、光感应发电和光生物发电。光伏发电是利用太阳能级半导体电子器件有效地吸收太阳光辐射能，并使之转变成电能的直接发电方式，是当今太阳光发电的主流。
光伏板组件是一种暴露在阳光下便会产生直流电的发电装置，由几乎全部以半导体物料（例如硅）制成的固体光伏电池组成。简单的光伏电池可为手表以及计算机提供能源，较复杂的光伏系统可为房屋提供照明以及交通信号灯和监控系统，并入电网供电。
现在，科研人员想要研发新的太阳能板材料，在n个仓库中存放了n种原始材料，有n-1条道路将这n个仓库连接在一起，每条道路连接着两个仓库，进行新材料的合成必须使用两种原始材料。考虑到运输成本和材料成本，只能选择被一条道路直接相连的两个仓库中的原始材料进行合成，且每种原始材料只能被使用一次。在两种原始材料合成之后，得到的新材料的吸光能力为两种原始材料的吸光能力之乘积。现在科研人员想要知道，合成的新材料的吸光能力的总和最大是多少。
第一行一个正整数：n
第二行到第n行每行两个整数：ai,bi表示仓库ai和仓库bi之间存在道路，第n+1行n个正整数：vi，表示仓库i中的原始材料的吸光能力
能够得到的最大的吸光能力总和。
5
1 2
1 3
2 4
2 5
1 2 3 4 5