2012长春站B题 zoj 3656 并查集
好像大神都用的是2-sat,其实我也有想过。因为我碰到过的判断yes or no的题目就那么几种(2-sat,并查集,搜索,博弈),(因为本人比较水,所以就碰到了这几种,看来以后还是要多做体检积累经验:)),但是比赛的时候还是用了并查集,下面是我的并查集解法:
把b[][]数组上的每个位拆开成两个点i和i',(不超过32位),另外新加两个点0和1,如果确定某点i对应的是0,则i与0点合并,i'点
原创
2014-09-01 14:30:26 ·
716 阅读 ·
0 评论