2022年1月11日
CF786Div3-G
摘要： 原题链接 分析 将题目分析，我们可以精简出题目：给定一个无向有权图，要求我们求出边权或之后的生成树。 很自然的可以想到，若想要或值最小，那自然是想要生成树中的n-1条边权的高位尽量全为0。 但显而易见会遇到的一个问题是：若高位想确认是0还是1，则势必会影响接下来位的边的选择。 因此，如何保存下来高位 阅读全文
posted @ 2022-01-11 10:49 艾特玖 阅读(44) 评论(0) 推荐(0)