MaxBlazeIceInk
给定一张 n 个点的完全图，其中 m 条边的边权非 0 。你需要修改若干非给定边的边权变成任意非负整数，使得图中所有边边权的异或和为 0 ，并最小化其 MST 的权值。 HINT   记所有给定边的权值异或和为 x ，则将一条 0 边的权值改为 x 不劣。 Solution   补图 bfs：一种…
正在进入完整页面…
打开页面
