POJ 1733 Parity game hash离散化+带权并查集
由于数据范围过大,所以需要进行hash离散处理,然后就是建立并查集,ranks[x]表示节点x到根节点奇偶性,然后每次更新一次权值就好了,输出第一次错的位置。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i
原创
2017-04-27 22:49:42 ·
347 阅读 ·
0 评论