随笔分类 -  斜率优化

1714：地壳运动
摘要：1714：地壳运动时间限制: 6000 ms 内存限制: 131072 KB【题目描述】城市中建立了N个应急避难所以躲避灾害，这些避难所从1～N编号。此外有M条道路连接这些避难所，所有避难所间均可通过这M条道路直接或间接到达。路可以由若干个平行于x或y坐标轴的线段组成，所以避难所xi和yi之间的道路 阅读全文
posted @ 2020-01-17 23:36 精海臭脚 阅读(464) 评论(0) 推荐(0)