2024年10月17日
CSP 模拟 49
摘要： A 传送 (teleport) 暴力连边一定不行，寻找最优的连边。先说下我的连法，手玩一下发现，如果对横坐标排序，点 \(u\) 只连下一个横坐标中与它纵坐标最近的即可，这样对于下一个横坐标的点，\(u\) 的连法都是最优的，纵坐标同理。 题解连法也一样，考虑本质就是在一维上走，所以两维排序后都连一 阅读全文
posted @ 2024-10-17 18:56 Ishar-zdl 阅读(54) 评论(1) 推荐(1)