
并查集
qiuxueming_csdn
喜欢编程
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 1856 并查集(很裸)(路径压缩)
Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are certain requirements. Mr Wang selected a原创 2015-09-21 19:03:28 · 417 阅读 · 0 评论 -
codeforces 731C 并查集
C. Socks time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Arseniy is already grown-up and independent. His m原创 2016-10-23 21:11:09 · 676 阅读 · 0 评论 -
codeforces 791B Bear and Friendship Condition
B. Bear and Friendship Condition time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Bear Limak examines a social原创 2017-03-19 12:57:43 · 932 阅读 · 0 评论 -
POJ 1456 Supermarket 并查集(想不到的思路)
A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the moment t原创 2015-10-07 21:01:18 · 425 阅读 · 0 评论 -
POJ 1611 The Suspects 并查集
严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。 在Not-Spreading-Your-Sickness大学( NSYSU), 有许多学生团体。同一组的学生经常彼此相通,一个学生可以同时加入几个小组。为了防止非典的传播,NSYSU收集了所有学生团体的成员名单。他们的标原创 2015-09-29 16:06:26 · 389 阅读 · 0 评论 -
POJ 1308 HDU 1358 Is It A Tree? 并查集 (好多WA点)
A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following properties.原创 2015-09-22 18:43:22 · 462 阅读 · 0 评论 -
poj 2492 A BUG'S LIFE 不是纯裸的并查集
Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of the opposi原创 2015-09-21 09:33:35 · 391 阅读 · 0 评论