2023年6月23日
P7479 四方喝彩
摘要： P7479 四方喝彩 早期作品 阅读全文
posted @ 2023-06-23 16:56 和蜀玩 阅读(34) 评论(0) 推荐(0)
2-SAT
摘要： 2-SAT，简单的说就是给出n个集合，每个集合有两个元素，已知若干个(a,b) ，表示a与b矛盾（其中a与b属于不同的集合）。 然后从每个集合选择一个元素，判断能否一共选n个两两不矛盾的元素。显然可能有多种选择方案，一般题中只需要求出一种即可。 ——OI wiki 图论的东西学起来都比较简单，至少易 阅读全文
posted @ 2023-06-23 14:59 和蜀玩 阅读(16) 评论(0) 推荐(0)