Meul

分类

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) codeforces(38) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客(26) 牛客题霸(1) 题解(75)

/ 注册

TA的专栏 13篇文章 1人订阅

11eyes的每日一题

3篇文章 852人学习

11eyes的排位日记

10篇文章 946人学习

0篇文章 0人学习

全部文章（共1篇）

NC5158 H-人人都是好朋友

Question 张纸条，上面写着三个整数。若表示和为朋友。否则表示其为敌人。朋友的朋友也是朋友，问是否有矛盾的情况？ Solution 离散化并查集矛盾的情况为既是朋友又是敌人，很容易想到利用并查集去处理这里的关系。"牛可乐的手下有 1e9 个"这句话是告诉我们直接开数组是要MLE的，...

并查集离散化

2020-04-19

1 516