并查集
CrossDolphin
青春看起来如此完美,没空闲去浪费时间。
展开
-
并查集写最小生成树
http://codevs.cn/problem/1231/题目描述 Description学校需要将n台计算机连接起来,不同的2台计算机之间的连接费用可能是不同的。为了节省费用,我们考虑采用间接数据传输结束,就是一台计算机可以间接地通过其他计算机实现和另外一台计算机连接。为了使得任意两台计算机之间都是连通的(不管是直接还是间接的),需要在若干台计算机之间用网线直接连接原创 2015-02-03 13:21:22 · 581 阅读 · 0 评论 -
Codeforces Round #376 (Div. 2) C 并查集
链接:戳这里C. Sockstime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputArseniy is already grown-up and in原创 2016-10-17 20:24:05 · 643 阅读 · 0 评论 -
hdu 5627 并查集
链接:戳这里Clarke and MSTTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionClarke is a patient with multiple personality disorder.原创 2016-08-12 19:53:48 · 370 阅读 · 0 评论 -
Educational Codeforces Round 14 D 并查集
链接:戳这里D. Swaps in Permutationtime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a permutation of the numbers 1, 2,原创 2016-08-08 16:22:29 · 510 阅读 · 0 评论 -
2016 Multi-University Training Contest 1 1001 hdu 5723 DFS+并查集最小生树
链接:戳这里Abandoned countryTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAn abandoned country has n(n≤100000) villages w原创 2016-07-19 17:20:21 · 508 阅读 · 0 评论 -
Codeforces Round #360 (Div. 1) D 并查集判奇环
链接:戳这里D. Dividing Kingdom IItime limit per test6 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLong time ago, there was a great kingdom and it wa原创 2016-07-06 22:35:35 · 729 阅读 · 0 评论 -
hdu 4786 并查集+生成树
链接:戳这里Fibonacci TreeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description Coach Pang is interested in Fibonacci numbers while Uncl原创 2016-07-25 14:54:49 · 272 阅读 · 0 评论 -
BestCoder Round #77 (div.2) A B C D
链接:戳这里so easy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述已知一个包含 nn 个元素的正整数集合 SS,设 f(S)为集合 S 中所有元素的异或(XOR)的结果。如:S={1,2,3}, 则 f(S) = 0。原创 2016-03-26 22:59:05 · 442 阅读 · 0 评论 -
Codeforces Round #346 (Div. 2) F bfs+并查集
链接:戳这里F. Polycarp and Haytime limit per test4 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputThe farmer Polycarp has a warehouse with hay, which c原创 2016-03-31 21:51:41 · 388 阅读 · 0 评论 -
Educational Codeforces Round 9 A B C D F
链接:戳这里A. Grandma Laura and Applestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGrandma Laura came to the market to sell some apples原创 2016-03-18 22:12:27 · 674 阅读 · 0 评论 -
Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) C 并查集
链接:戳这里C. Destroying Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array consisting of n non-negative in原创 2016-10-07 21:57:22 · 386 阅读 · 0 评论