_(:3」∠)_就是很裸的一道2-SAT问题，比赛的时候忘记加同一对里的边，也没注意到最后的进位问题，所以搓了。计算所有点之间的距离，排序后二分建图，二分的判断条件就是2-SAT。#include#include#include#include#include#includeusing namespace std;const int N=410;struct Point{ int x,y,z;}point[N];struct Dis{ int dis,x,y;}d[N*N];int n,dlen;vector G[N<<1];bool mark[N<<1];int s[ Read More
