2016年2月10日
UVA 11987 几乎就是并查集= =
摘要： 题目点这题意，给很多个数，每个数刚开始自己是一个集合 要求满足3中操作： 1：将i与j两个数所在的集合合并 2：将i从原来集合中移除，扔进j所在集合中 3：询问i所在的集合有多少个数字，和是多少1，3相当简单，赤裸裸的并查集就好了 麻烦的是2，并查集是单向的，只知道父... 阅读全文
posted @ 2016-02-10 02:04 伟大的蚊子 阅读(109) 评论(0) 推荐(0)
UVA 11987 几乎就是并查集= =
摘要： 题目点这题意，给很多个数，每个数刚开始自己是... 阅读全文
posted @ 2016-02-10 02:04 伟大的蚊子 阅读(106) 评论(0) 推荐(0)