2023年2月25日
AcWing 第 92 场周赛 C题 4866. 最大数量 题解
摘要： 原题链接 链表 + 并查集乱搞做法： 思路 首先可以发现，想要让度数尽量大，那我们应该构造成菊花图，即下图所示： 对于每个需求，我们可以知道，如果之前他们没有连在一起，那我们一定得把他们连在一起，该过程使用并查集维护。 如果他们已经连接了，实际上我们就多出来一条“自由边”。 对于自由边，如何进行利用 阅读全文
posted @ 2023-02-25 21:00 six_one 阅读(32) 评论(0) 推荐(0) 编辑