神之六魄

分类

题解(5)

/ 注册

全部文章（共1篇）

牛客多校第五场 B Graph

题意：给你一颗树，给出边权，可以任意加边删边，要求时刻满足树联通，且每个环的边权异或和为0，求最后的最小边权题解：前置题目： cf 888G 姿势点: Boruvka 字典树根据bxzy的题解得: 任意两点间的边权是固定的。因为图始终联通，那么所有点之间都至少有一条边，当通过加边使得超...

Graph 牛客多校第五场

2020-07-28

2 635