郑州升达经贸管理学院-17级-孔鑫

并查集

ACM(6) ACM算法题(26) AC自动机(2) DP(9) JAVA(6) KMP(10) 二分匹配(3) 划水(3) 博弈(3) 大数(2) 广搜(4) 散知识(1) 最小生成树(7) 最短路(6) 未归档(51) 深搜(8) 蓝桥杯(3) 贪心(3)

/ 注册

全部文章 / 并查集（共8篇）

牛客网练习赛41-抓捕盗窃犯（并查集）

抓捕盗窃犯题目描述 Q市发生了一起特大盗窃案。这起盗窃案是由多名盗窃犯联合实施的,你要做的就是尽可能多的抓捕盗窃犯。已知盗窃犯分布于 N个地点,以及第 i个地点初始有 ai名盗窃犯。特别的是，对于每一...

2019-03-02

0 360

HDU - 3635 Dragon Balls （并查集）

Dragon Balls Problem Description Five hundred years later, the number of dragon balls will increase unexp...

2018-08-07

0 344

POJ - 2492 \ HDU - 1829 A Bug's Life （并查集）

A Bug's Life Description Background Professor Hopper is researching the sexual behavior of a rare species of...

2018-08-07

0 362

POJ - 2236 Wireless Network （并查集）

Wireless Network Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical ...

2018-08-07

0 324

HDU - 1213 How Many Tables （并查集）

How Many Tables Problem Description Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner ...

2018-08-07

0 281

POJ - 1611 The Suspects （并查集）

The Suspects Description Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiolog...

2018-08-07

0 230

POJ - 2524 Ubiquitous Religions （并查集）

Ubiquitous Religions Description There are so many different religions in the world today that it is difficult to k...

2018-08-07

0 270

HDU - 1233 还是畅通工程

还是畅通工程 Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能...

2018-08-07

0 549