秃头小白
秃头小白
全部文章
离散化+并查集
01背包(1)
bfs(4)
dfs(6)
dfs序讲解(1)
Dijkstra算法 优先队列优化(2)
dp(7)
KMP(1)
LCA(4)
STL(1)
二分(5)
二分图(3)
二进制(1)
二进制枚举(3)
优先队列(1)
倍增(2)
分治(2)
前缀和与差分(3)
区间dp(11)
博弈论(1)
图(1)
并查集(5)
快速幂(1)
思维题(55)
数学题(7)
数论(2)
整除分块(数论)(1)
最小生成树(2)
有关约数(质因数等)的基础数论(2)
栈(1)
树吧(5)
树状dp(1)
树状数组(2)
树状数组+dfs序(2)
模拟(4)
滑动窗口(4)
状压dp(1)
离散化讲解及入门例题(2)
签到题(2)
素数筛(1)
线段树(10)
贪心(12)
逆元(1)
逆序对的三种求法(1)
题解(16)
高精度(8)
归档
标签
去牛客网
登录
/
注册
秃头小白的博客
小白世界
全部文章
/ 离散化+并查集
(共1篇)
人人都是好朋友(小白版)
题目链接 https://ac.nowcoder.com/acm/problem/204870 题目大意 t组数据输入,n个关系,每个关系包括三个数a,b两个人,c=1表示二者互为好朋友,c=0表示二者互为敌人,遵循朋友的朋友就是朋友的原则,问这组数据是否自相矛盾,(如果两个人既是友好的又是不友好的...
2020-08-28
0
649