2016年10月12日
二分+最短路判定 BZOJ 2709: [Violet 1]迷宫花园
摘要： BZOJ 2709: [Violet 1]迷宫花园 Sample Input HINT 1 /* 2 分析：符合二分的原理：当v变大，dis一定变大，而且v的具体范围很小，才是0--10，符合二分原理。 3 二分出一个V，就用spfa求一次最短路，看看最短的长度与L大小关系，以此来二分。 4 */ 阅读全文
posted @ 2016-10-12 21:36 csgc0131123 阅读(452) 评论(0) 推荐(0) 编辑