ACM_并查集
文章平均质量分 77
xcszbdnl
这个作者很懒,什么都没留下…
展开
-
poj1182和ural1003
poj1182并查集的运用,集合之间的关系表示,增加一个字段来表示和跟的关系r[x]如果r[x] == 0表示和根同类,r[x] == 1表示根吃x,r[x] == 2表示x吃根。那么现在如果x,y的关系为r[y],y,z的关系为r[z],那么x和z的关系则是(r[y] + r[z]) % 3。不妨画个图看看。现在读入一个陈述:1.如果x,y在同一个集合里面:1. 1 x原创 2014-06-28 00:18:21 · 553 阅读 · 0 评论 -
ural 1701
已知一些关系,判断接下来n个陈述是否成立,采用并查集。注意根s原创 2014-08-11 20:33:51 · 508 阅读 · 0 评论 -
ural 1682
从1写到无穷,每写1个数可以和前面的数连边,连边有两个条件a + b ^ 2 == 0 mod k || b + a ^ 2 == 0 mod ks原创 2014-08-12 20:41:56 · 586 阅读 · 0 评论