1020t3专题

计算几何+2sat:1020T3

http://cplusoj.com/d/senior/p/SS231019C 我们进行这样的转化 则0/1必选一个,2/3必选一个 那么就变成一个2sat问题 两三角形有交,则一个选,一个不能选 对角三角形一个选,一个不选。一个不选,一个选 三角形不合法,则选向不选连边,代表必须不选 // 5.3k#include<bits/stdc++.h>using namespace