2019年3月9日
POJ1703 Find them, Catch them (并查集)
摘要： 题意：是一个城市有两个帮派Gang Dragon 和 Gang Snake，A a b是询问a和b这两个人是不是一个帮派，D a b是这两个人不在一个帮派 每一次A就输出一次。 城市有只有3中人，要么属于S，要么属于D，还有一种未知 这题和奇偶游戏很相似，可以用扩展域并查集，也可以用边带权并查集，感 阅读全文
posted @ 2019-03-09 18:54 TLE自动机 阅读(156) 评论(0) 推荐(0) 编辑