【JZOJ 5446】【NOIP2017提高A组冲刺11.3】高考是不可能高考的
DescriptionSnuke 喜欢旗子.
Snuke 正在将N 个旗子摆在一条线上.
第i 个旗子可以被放在位置xi 或yi 上.
Snuke 认为两个旗子间的最小距离越大越好. 请你求出最大值.Solution很明显的2-SAT,
二分答案+判断,用线段树优化连边即可Code#include <cstdio>
#include <algorithm>
#include <cstring
原创
2017-11-05 22:36:48 ·
416 阅读 ·
0 评论