摘要:题目链接 "LOJ 2529" "BZOJ 5308" 题解 这么简单的题 为什么考场上我完全想不清楚 = = 对于k个关键点中的每一个关键点$a$,二分它能一度成为哪些点的最短路起点(显然这些点在一段包含$a$的连续区间中),所以二分这个区间的左右端点。 如何判断某个点$p$是否在这个区间内呢?设 阅读全文
posted @ 2018-05-03 11:13 胡小兔 阅读(481) 评论(0) 推荐(1) 编辑