2019年8月16日
第9场 E-All men are brothers（并查集）
摘要： 题目链接 题意：n个人，m次操作，每次操作使得两个人（x，y）成为朋友，朋友的关系是可以传递的，计算执行每次操作后，选择四个人两两都不是朋友的不同方案的数目。 数据范围：（n <= 100000，m <= 200000） （1 <= x <= n，1 <= y <= n，x≠y） 输入要求： 第一行 阅读全文
posted @ 2019-08-16 22:02 Young-children 阅读(164) 评论(0) 推荐(0) 编辑