2016年8月16日
并查集经典题目
摘要： 还是先看两道题： 试题描述 俗话说得好，敌人的敌人就是朋友。 现在有n个人，编号1至n，初始互不相识。接下来有m个操作，操作分为两种： （1）检查x号和y号是否是朋友，若不是，则变成敌人（2）询问x号的朋友有多少个请你针对每个操作中的询问给出回答。 现在有n个人，编号1至n，初始互不相识。接下来有m 阅读全文
posted @ 2016-08-16 20:16 小飞淙的云端 阅读(4074) 评论(2) 推荐(1) 编辑