HBC20506[ZJOI2012]网络题解

痛心疾首 算法提高篇 58 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!

有一个无向图G,每个点有个权值,每条边有一个颜色。这个无向图满足以下两个条件: 对于任意节点连出去的边中,相同颜色的边不超过两条。 图中不存在同色的环,同色的环指相同颜色的边构成的环。 在这个图上,你要支持以下三种操作: 修改一个节点的权值。 修改一条边的颜色。 查询由颜色c的边构成的图中,所有可能在节点u到节点v之间的简单路径上的节点的权值的最大值。

全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: HBC20506[ZJOI2012]网络题解