随笔分类 -  图论-2sat

摘要:题目 "P3825 [NOI2017]游戏" 做法 $x$地图外的地图好做,模型:$(x,y)$必须同时选$x \rightarrow y,y^\prime \rightarrow x^\prime$ 难点在处理$x$地图上,三进制枚举车,状压一下也能做,理论时间复杂度$O(3^d 4m)$,卡不满 阅读全文
posted @ 2019-02-03 19:02 y2823774827y 阅读(255) 评论(0) 推荐(0)