2021年2月2日
[JSOI2014]学生选课（二分+2-SAT）
摘要： 乍看上去是一道难题，实际上是一道裸题。 看到这种直接求最大摸不着头脑的题，首先就想到二分。由于每个人只能选择两种课，因此就是个简单的2-SAT问题，将大于二分值的关系视为限制条件即可。 #include<bits/stdc++.h> using namespace std; const int N= 阅读全文
posted @ 2021-02-02 21:31 hfctf0210 阅读(83) 评论(0) 推荐(0) 编辑