2024年10月19日
多校A层冲刺NOIP2024模拟赛09
摘要： GG 多校A层冲刺NOIP2024模拟赛09 T1 排列最小生成树 (pmst) 需要思考一会。 你得发现一个性质：所有要的边的权值都得小于 n ，因为每个点都可以找到至少一条边权小于 n 的边，所以最后生成树里的边的边权一定小于 n 。 那么 $ \vert p_i - p_j \vert \ti 阅读全文
posted @ 2024-10-19 21:45 lzrG23 阅读(31) 评论(0) 推荐(1) 编辑