2025年3月17日
CF2081D - MST in Modulo Graph
摘要： D. MST in Modulo Graph 听说是一类题型，所以且做记录。 引用官方题解： 注意到，有用边的数量不超过 \(n\log{n}\) 条 我哪来的注意力。 通过枚举不同 \(p_i\) 的权值 \(k\)，使得其他数值在 \((kp_i, \, (k+1)p_i)\) 的范围内，容易发 阅读全文
posted @ 2025-03-17 19:35 YipChip 阅读(24) 评论(0) 推荐(0)