2024年10月20日
「模拟赛」多校 A 层联训 9
摘要： A. 排列最小生成树 (pmst) 大家都没签上的签到 调参调到 110 能过？！但赛时用 set 这个大常数选手存的边，挂了个 log，所以跑不动大样例。 正解： 发现只按把编号相邻的点连边构成一条链，此时所有边的长度都 \(\le n\)，所以无论如何我们都能保证最小生成树每条边的边权 \(\l 阅读全文
posted @ 2024-10-20 10:31 Aqr_Rn 阅读(47) 评论(2) 推荐(3) 编辑