题目传送门每只蚂蚁只走一对点肯定是不劣的，由此想到2-sat。限制条件是：若\((a,b)\)和\((c,d)\)两条链相交，则不能同时选。直接建图肯定是爆炸的。用树剖可以将\((a,b)\)这条链划分成\(O(\logn)\)个区间。因为同一条链的区间不交，限制条件变为若两个区间相交，则这两个点不