2017年3月8日
POJ - 1703 Find them, Catch them(种类并查集)
摘要： 题意：N个人，M条关系，A x y表示询问x和y是不是属于同一组，D x y表示x和y是不同组。输出每个询问后的结果。 分析： 1、所有的关系形成一个连通图，如果x和y可达，那两者关系是确定的，否则不能确定。 2、r[tmpy] = r[x] + r[y] + 1;可以更新连通块里祖先的标号。 eg 阅读全文
posted @ 2017-03-08 20:32 Somnuspoppy 阅读(281) 评论(0) 推荐(0)