【原创(?)】并查集的一种奇妙用法..
noip吧
全部回复
仅看楼主
level 11
貌似用常规的并查也信哦
在TYVJ上AC了
2011年02月25日 01点02分 61
level 10
CA72 楼主
回复:61楼
我有位神牛童鞋也用普通冰茶几AC了呢..不过是双冰茶几
2011年02月25日 06点02分 62
level 8
回复:60楼
我是沙茶 请勿膜拜....
这个题单并查集不压缩路径确实也能过
2011年02月25日 15点02分 63
level 10
CA72 楼主
回复:63楼
你要是沙茶我成什么了呢..我第一个用的就是你说的方法
2011年02月25日 15点02分 64
level 11
好深奥!
2011年04月02日 12点04分 65
level 1
表示直接用rank维护,
表示这题有点抄NOI食物链的意思
father[x]=y
rank[y]=(2-rank[p1]+d+rank[p2])%2;
2011年04月04日 03点04分 66
首页 1 2 3 4