随笔分类 -  其他-神奇解法

摘要:"题面" 【正解】 一眼不可做啊 ……相当于求路线上穿过的点最小距离最大 最小最大……二分啊 现在相当于给一个直径,要判断这个直径是否能从左边穿到右边 我们可以在距离不超过直径的点连一条边,$y=0$和$y=L$建虚点,然后判断他们是否连通,如果连通说明 不能 通过 复杂度$O(N^2 log(L/ 阅读全文
posted @ 2018-11-02 16:04 lst_mengbier 阅读(152) 评论(0) 推荐(0)