白给怪

分类

未归档(2) 题解(21)

/ 注册

全部文章（共4篇）

程序自动分析（不会写也能ac小技巧）

题目链接：https://ac.nowcoder.com/acm/problem/17881首先看到这道题，最简单的想法就是对于每一对相等的i，j通过并查集来建立联系，然后再去判断不相等的i，j是否有相等关系，有则不成立，没有就成立。但是一看i和j的数据范围，头晕了。这么大的数据？？？？？那怎么办呢...

并查集技巧性ac法（诈胡）

2020-06-03

2 725

关押罪犯

题目链接：https://ac.nowcoder.com/acm/problem/16591分析：因为市长只看最大影响力，所以我们将影响力从大到小排序，尽可能的去将会发生大影响的冲突避免（即将两个人分到两个监狱里面）下面解释一句话，敌人的敌人是朋友————假如 a和b会产生冲突，由于我们是将数组按照...

并查集

2020-06-03

16 894

任意点

题目链接：https://ac.nowcoder.com/acm/problem/15808说到这道题，就介绍一道及其相似的题目--- 加边无向图（链接：https://ac.nowcoder.com/acm/problem/14685）任意点这道题是很明显的一道并查集的题目，用一个复杂度为O（lo...

并查集

2020-06-02

4 689

加边的无向图

题目链接：https://ac.nowcoder.com/acm/problem/14685看题目好像是图论？不存在的，吓唬你一下而已。这就是简单的并查集，用到的也是并查集最常规的find 和merge（合并）操作而已在并查集基础上我用了集合，将各个不同的区域网放入了集合中，可能用不着set，...

并查集

2020-06-02

5 737