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