2024年3月14日
P3825 [NOI2017] 游戏
摘要： Link 不禁让人加深了对 2-SAT 的感知度。 先考虑 d=0d=0d=0 的情况，这时候发现每个赛道其实只有两种取值，所以可以考虑 2-SAT，具体的，把每个点能取的两种取值看成 000 和 111，然后按照题目的限制连边即可。 然后发现 ddd 的范围很小，不难想到暴力取 x 的点应该用什么 阅读全文
posted @ 2024-03-14 13:27 June_Failure 阅读(9) 评论(0) 推荐(0)