2017年9月11日
[NOIP2014提高组]联合权值
摘要： 题目：洛谷P1351、Vijos P1906、codevs3728、UOJ#16。 题目大意：有一个无向连通图，有n个点n-1条边，每个点有一个权值$W_i$，每条边长度为1。规定两个距离为2的点i和j可以产生$W_i×W_j$的联合权值。求最大的联合权值是多少，联合权值之和是多少。 解题思路：首先 阅读全文
posted @ 2017-09-11 19:06 Mrsrz 阅读(454) 评论(0) 推荐(0)