并查集
可可西里07
啊 路星河
展开
-
CF 766D 带权并查集
CF 766D 带权并查集题目大意:给你N个单词M段关系还有Q个询问,关系包括喜欢和不喜欢;对于输入的每段关系,输出“YES”代表不矛盾,“NO”代表矛盾,若这两个单词没有关系则按输入的关系为它们建立关系并输出YES;对于每个询问,如果这两个单词没关系输出3 同义词输出1 反义词输出2 **【带权并查集裸题】******欢迎大佬多多指教!代码:#include<cstdio>...原创 2019-07-29 17:32:21 · 223 阅读 · 2 评论 -
2019牛客暑期多校训练营(第九场)E All men are brothers(并查集)
题目链接:https://ac.nowcoder.com/acm/contest/889/E题意:一共有n个人,最初他们彼此之间都不认识,然后有m次操作,每次操作让两个人x,y成为朋友,朋友关系可以传递,现在要求最开始及每次操作后选4个人,他们彼此之间都不是朋友的方案数。(n <= 100000, m <= 200000) ( 1 <= x <= n, 1 &...原创 2019-08-16 16:29:29 · 143 阅读 · 0 评论