【NOIP2014】联合权值

最新推荐文章于 2024-06-16 10:00:00 发布

ZGS_WZY

最新推荐文章于 2024-06-16 10:00:00 发布

阅读量233

点赞数

分类专栏： NOIP历年真题文章标签： NOIP

本文链接：https://blog.csdn.net/Bill_Benation/article/details/83043038

版权

这篇博客详细介绍了NOIP2014竞赛中关于‘联合权值’的问题。首先，作者提供了题目的链接，接着解释了解题思路：通过预处理计算每个节点连接的所有节点的权值总和，以及权值最大和次大的两个值。然后，通过枚举所有节点来找出包含该节点的有序点对中，联合权值的最大值和总和。文中还给出了相应的代码实现。

摘要由CSDN通过智能技术生成

题意链接

解法：

预处理统计出每个节点与其相连的所有节点中，所有点的权值之和，与点权第一第二大的两个，

然后枚举每一个点算出包括改点的有序点对中的联合权值的最大值和联合权值的总和即可。

Code:

#include<bits/stdc++.h>
#define rep(i,j,k) for(int i=j;i<=k;i++)
#define mo 10007
using namespace std;
template<typename T> void chkmax(T &x,T y){x=x>y?x:y;}
template<typename T> void read(T &num){
    char c=getchar();num=0;T f=1;
    while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
    while(c>='0'&&c<='9'){num=(num<<3)+(num<<1)+(c^48);c=getchar();}
    num*=f;
}
template<typename T> void qwq(T x){
    if(x>9)qwq(x/10);
    putchar(x%10+'0');
}
template<typename T> void write(T x){
    if(x<0