网站首页
编程语言
数据库
系统相关
其他分享
编程问答
ooi
2024-10-20
OOI XVIII
CF1939B题目描述有一些点和\(N-1\)次操作,每次会在点\(u\)上所有纸条的上方贴一张纸条\(c_u\),在\(v\)上贴\(c_v\),并在两个点之间建一条边权为\(w_{u,v}\)的边,这次操作必须满足\(c_u+c_v\gew_{u,v}\)。现在给你每个点上从上至下的纸条和所有边的边权,请给出一种加边