CF1468 Similar Sets
咋一看很水啊。但是一想,就算用map存集合,我们也不可能枚举(x,y)的配对并验证吧。
我们倒是可以对每个出现过的数字,记录它在不同集合中的出现次数。
但是,就算(x,y)的x和y都出现过2次以上,也不一定是出现在同样的集合中。
艹,真不会。
和https://www.cnblogs.com/angelknows/p/14528165.html好像啊
感觉这思路很神奇,分块。
咋一看很水啊。但是一想,就算用map存集合,我们也不可能枚举(x,y)的配对并验证吧。
我们倒是可以对每个出现过的数字,记录它在不同集合中的出现次数。
但是,就算(x,y)的x和y都出现过2次以上,也不一定是出现在同样的集合中。
艹,真不会。
和https://www.cnblogs.com/angelknows/p/14528165.html好像啊
感觉这思路很神奇,分块。