2025年1月27日
图论杂题选做
摘要： MinOr Tree 题意 给你一个图，让你求他或运算下的最小生成树。 题解 好题。我们令答案为 \(ans\)，那么对于 \(ans\) 的每一位，从高往低我们肯定能取 \(0\) 就取 \(0\)，证明是显然的。那么怎么判断能否取 \(0\) 呢？ 因为是或运算，如果答案是 \(0\)，那么这个 阅读全文
posted @ 2025-01-27 21:15 为什么我不会妙妙题 阅读(19) 评论(0) 推荐(0)