Peipei

In me the tiger sniffs the rose.

并查集

并查集,顾名思义,就是把元素并到一个集合里,然后还可以查找某个元素在哪一个集合里;这其实就是并查集了,思想很简单,而且很好写,不过很少会有题专门考并查集,但是,不可否认的是,并查集是一个极为有用的辅助算法,或者说是思想,再或者是一种实现方式;并查集有几个主要操作:<1> 初始化:我们会...

2017-08-02 21:49:42

阅读数:78

评论数:0

luogu P1525 关押罪犯

题目描述S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在...

2017-08-01 17:11:56

阅读数:247

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭