并查集
CrossDolphin
青春看起来如此完美,没空闲去浪费时间。
展开
-
并查集写最小生成树
http://codevs.cn/problem/1231/ 题目描述 Description 学校需要将n台计算机连接起来,不同的2台计算机之间的连接费用可能是不同的。为了节省费用,我们考虑采用间接数据传输结束,就是一台计算机可以间接地通过其他计算机实现和另外一台计算机连接。 为了使得任意两台计算机之间都是连通的(不管是直接还是间接的),需要在若干台计算机之间用网线直接连接原创 2015-02-03 13:21:22 · 581 阅读 · 0 评论 -
Codeforces Round #376 (Div. 2) C 并查集
链接:戳这里 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 in原创 2016-10-17 20:24:05 · 644 阅读 · 0 评论 -
hdu 5627 并查集
链接:戳这里 Clarke and MST Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Clarke is a patient with multiple personality disorder.原创 2016-08-12 19:53:48 · 370 阅读 · 0 评论 -
Educational Codeforces Round 14 D 并查集
链接:戳这里 D. Swaps in Permutation time limit per test5 seconds memory limit per test256 megabytes inputstandard input outputstandard output You 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 country Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description An 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 II time limit per test6 seconds memory limit per test256 megabytes inputstandard input outputstandard output Long time ago, there was a great kingdom and it wa原创 2016-07-06 22:35:35 · 729 阅读 · 0 评论 -
hdu 4786 并查集+生成树
链接:戳这里 Fibonacci Tree Time 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 Hay time limit per test4 seconds memory limit per test512 megabytes inputstandard input outputstandard output The farmer Polycarp has a warehouse with hay, which c原创 2016-03-31 21:51:41 · 389 阅读 · 0 评论 -
Educational Codeforces Round 9 A B C D F
链接:戳这里 A. Grandma Laura and Apples time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Grandma 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 Array time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given an array consisting of n non-negative in原创 2016-10-07 21:57:22 · 386 阅读 · 0 评论