- 博客(1)
- 收藏
- 关注
RSS订阅原创 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
115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人