月色哥哥给氧气少年出了一道难题,m 条边组成的无向图,每条边都有边权,月色哥哥会将每个点染成黑色或白色,如果某一条边的两个端点颜色不同,那么这条边称为坤边,月色哥哥想通过最优的染色策略,让所有坤边的边权异或和最大,请求出所有坤边的最大边权异或和。
月色哥哥给氧气少年出了一道难题。 给出一个由 n n 个点, m m 条边组成的无向图,每条边都有边权。 月色哥哥会将每个点染成黑色或白色。 如果某一条边的两个端点颜色不同,那么这条边称为坤边。月色哥哥想通过最优的染色策略,让所有坤边的边权异或和最大。 请求出所有坤边的最大边权异或和。
(图片来源网络,侵删)