2023年10月25日
NOIP2023模拟2联测23 T2 害怕
摘要： NOIP2023模拟2联测23 T2 害怕 好像写了一种出题人意料之外的算法。 思路 在生成树上加入白边，白边和若干条蓝色边形成环，环上的蓝色边必须要分配比该白色边更小的边权（最小生成树）。 给每一条边一个分配优先级，优先级的数越小，优先级越高，分配的边权越小。 一开始所有边的优先级的数都等于自己本 阅读全文
posted @ 2023-10-25 22:30 彬彬冰激凌 阅读(32) 评论(0) 推荐(0) 编辑