CF27D Ring Road 2

好一眼的题，据说出题人给的做法不是2-SAT，因此才会有这样的数据范围，但这个模型yysy实在是太典了啊喂 不难发现每条边的取法就是两种，并且内部和外部的边之间绝对不会相交，因此考虑使用2-SAT模型 枚举两条边\(i,j\)，如果\(i,j\)同时放在一边会产生冲突，就钦定两者的状态必须相异，然后
posted @ 2023-10-16 18:26  空気力学の詩  阅读(4)  评论(0)  编辑  收藏  举报