摘要：
一、问题描述（题目链接） 有n种化合物，每种化合物由两种元素组成。当几种的化合物数量等于他们所含不同元素的数量时，就会发生爆炸。现在依次给出化合物的组成，当新的化合物与之前的化合物放在一起会发生爆炸时，就不能允许这个化合物放进来。输出拒绝的次数。 二、问题分析 把元素看成点，化合物看成边，每次新的化 阅读全文
posted @ 2018-08-15 23:01
Rogn
阅读(260)
评论(0)
推荐(0)
摘要：
一、题目描述(题目链接) 给定一个序列，按指定的顺序逐一删掉，求连续子序列和的最大值。例如序列1 3 2 5，按3 4 1 2的顺序删除，即依次删除第3个、第4个、第1个、第2个，答案为5 4 3 0。 二、问题分析 我们知道从并查集中删除元素很难，而合并非常简单。所以我们可以反过来思考，正向删除元 阅读全文
posted @ 2018-08-15 22:21
Rogn
阅读(205)
评论(0)
推荐(0)
摘要：
一、问题描述 题目链接 有n个节点（1≤n≤100000）,进行如下两种操作： (1) M a b, 把a、b合并 (2)S a, 把a分离出来 进行M（1≤M≤1000000）次操作，问最后有几个组？ 二、解题思路 用并查集来实现，我们都知道并查集的合并操作很容易实现，而从集合中移出一个元素却很难 阅读全文
posted @ 2018-08-15 21:03
Rogn
阅读(786)
评论(0)
推荐(0)
浙公网安备 33010602011771号