摘要：
题意：一个圆，圆的边上按顺时针放着n个点。现在要连m条边，比如a，b，那么a到b可以从圆的内部连接，也可以从圆的外部连接。给你的信息中，每个点最多只会连接的一条边。问能不能连接这m条边，使这些边都不相交。思路：把每条边都抽象成一个点a，再把a点拆成两个点（2-SAT嘛），分别为a0和a1，分别表示这条边从内部连何从外部连，说到这里应该会建图了吧！再提示一下，对于有可能交叉的两条边考虑连边。怎么判断有可能交叉大家都会吧，细心点就是了！View Code 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cstr 阅读全文
