YZBPXX

带权并查集

acm入门练习(1) c#(1) c++，c实用小函数，操作(20) hash/bkdr hash字符串(2) 动态规划—树形dp(1) 动态规划—背包九讲(7) 单调栈(1) 图论—bfs(2) 图论—dfs(6) 图论—最小生成树(1) 图论—最短单源路径(5) 字符串—ac自动机(1) 字符串—扩展KMP/KMP(4) 字符串—马拉车(1) 拓扑排序(2) 数据库学习(6) 数据结构—RMQ(5) 数据结构—字典树(1) 数据结构--红黑二叉树(1) 数论(8) 未归档(2) 矩阵快速幂(1) 算法分析(3) 网络流(1) 集训题(2) 题解(33)

归档

标签

去牛客网

/ 注册

全部文章 / 带权并查集（共2篇）

CF Mahmoud and a Dictionary

题目描述：给你n个单词，并且有m行每行有一个数字两个单词数字代表之间的关系，2表示意思相反，1表示同义之后有q行询问每行两个单词输出它两的关系 2 ≤ n ≤ 10^5, 1 ≤ m, q ≤ 10^5 分析：典型的带权并差集问题，带1...

2019-07-28

0 456

CF The Door Problem

题目描述：有n个房子起始时有的开有的关，有m个开关每个开关控制几个房间（改变一次全部房子的状态就改变原来开（开->关）或者原来关(关->开）），但一个房间恰好由两个开关控制问能否同时打开n个房子 2 ≤ n ≤ 10^5, 2 ≤ ...

2019-07-28

0 505