首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
1020t3专题
计算几何+2sat:1020T3
http://cplusoj.com/d/senior/p/SS231019C 我们进行这样的转化 则0/1必选一个,2/3必选一个 那么就变成一个2sat问题 两三角形有交,则一个选,一个不能选 对角三角形一个选,一个不选。一个不选,一个选 三角形不合法,则选向不选连边,代表必须不选 // 5.3k#include<bits/stdc++.h>using namespace
阅读更多...