【2-SAT】【优化连边】【AtCoder Regular Contest 069 F】FlagDescription2-SATCode
DescriptionSnuke 喜欢旗子. Snuke 正在将N 个旗子摆在一条线上. 第i 个旗子可以被放在位置xi 或yi 上. Snuke 认为两个旗子间的最小距离越大越好. 请你求出最大值. 对于100% 的数据, 1 <= N <= 10^4,1 <= xi, yi <= 10^9.AnalysisCode分块优化连边+dfs染色#include<cmath>#include<