The__Flash

牛客

-------------各大OJ-------------(54) 2018 - 2019 寒假训练(29) POJ(2) SDNU ACM-ICPC 2019 Training We(1) UVA(3) ZOJ(3) 博弈(3) 容斥原理(3) 未归档(135) 模拟(3) 算法竞赛入门经典(7) 莫队算法(2) 贪心(3) 题解(4)

归档

标签

去牛客网

/ 注册

全部文章 / 牛客（共1篇）

All men are brothers（2019牛客暑期多校训练营（第九场）E，并查集 + 线段树）

一.题目链接： All men are brothers 二.题目大意： n 个人，m 次操作. 每次操作让两个人交朋友，朋友关系互逆且可传递. 每次操作后，输出四人组的种数，使得这四个人中每每两个人均不为朋友. 三.分析：并查集很容易想到，这题其实可以用组合数学来解的，可惜我太菜，...

2019-08-16

1 809