Jzoj3931【NOIP2014day1官方数据】联合权值

关注

原创最新推荐文章于 2026-09-21 12:27:05 发布 550 阅读 AI 写同款· GEO 优化 ›

基于Django的音乐社交系统：从匹配算法到数据可视化的全栈实践在Web应用开发领域，全栈技术栈与数据驱动设计是构建现代社交平台的核心。其原理在于整合后端业务逻辑、前端交互与数据可视化，通过算法模型实现个性化推荐，从而创造连接价值。从技术价值看，这类系统不仅实现了用户与内容的精准匹配，更能通过数据洞察优化产品体验与运营策略。典型的应用场景包括社交网络、内容推荐平台和社区产品，其中音乐社交系统便是集用户行为分析、智能匹配与可视化展示于一体的综合性实践。本文聚焦于利用Python Django框架，结合协同过滤等推荐算法和ECharts等可视化库，构建一个具备用户偏好管理、阅读详情

题意略过，口胡正解

对于每个节点i，我们求出每个与i相连的节点的权值和s，那么i的贡献就是∑d[j]*(s-d[j])

求最大就排个序咯

#include<stdio.h>
#include<vector>
#include<algorithm>
#define M 10007
using namespace std;
int n,d[200010],mx=0,sum=0;
vector<int> G[200010];
inline bool c1(int a,int b){ return d[a]>d[b]; }
int main(){
	scanf("%d",&n);
	for(int x,y,i=1;i<n;++i){
		scanf("%d%d",&x,&y);
		G[x].push_back(y);
		G[y].push_back(x);
	}
	for(int i=1;i<=n;++i) scanf("%d",d+i);
	for(int S,i=1;i<=n;++i){
		if(G[i].size()<2) continue;
		sort(G[i].begin(),G[i].end(),c1);
		mx=max(mx,d[G[i][0]]*d[G[i][1]]); S=0;
		for(int j=0,z=G[i].size();j<z;++j) S+=d[G[i][j]];
		for(int j=0,z=G[i].size();j<z;++j) sum=((1ll*(S-d[G[i][j]]+M)*d[G[i][j]])%M+sum)%M;
	}
	printf("%d %d\n",mx,sum);
}