J-Restricted Vertex Cover(2-SAT) 2018 AICCSA Programming Contest(gym101968 )
2018 AICCSA Programming Contest(gym101968 ) J-Restricted Vertex Cover(2-SAT)
题目链接:https://codeforces.com/gym/101968/problem/J
思路:
一开始理解错题意,以为unmarked的边不用理,便直接当成二分图判定去做了,然后WA
正确题意是:marked的边只有一个点在Vertex Cover点集中,unmarked的边至少有一个在Vertex Cover点集中。故需要用到2-SAT的知识
原创
2021-08-02 20:34:28 ·
131 阅读 ·
0 评论