
并查集
文章平均质量分 90
xuejye
123
展开
-
CodeForces - 771A Bear and Friendship Condition (并查集)
题目链接:http://codeforces.com/problemset/problem/771/A点击打开链接A. Bear and Friendship Conditiontime limit per test1 secondmemory limit per test256 megabytesinputstandard in原创 2017-07-20 19:36:56 · 606 阅读 · 0 评论 -
UVA - 11987 Almost Union-Find (并查集)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3138点击打开链接I hope you know the beautiful Union-Find structure. In this problem, you’re to implemen原创 2017-07-21 20:35:54 · 347 阅读 · 0 评论 -
POJ - 1703 Find them, Catch them (带权并查集)
题目链接:http://poj.org/problem?id=1703点击打开链接Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 47223 Accepted: 14544Description原创 2017-09-05 18:01:50 · 275 阅读 · 0 评论 -
POJ 1182 食物链 (带权并查集)
题目链接:http://poj.org/problem?id=1182点击打开链接食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 77446 Accepted: 23074Description动物王国中有三类动物A,B,C,原创 2017-09-05 17:44:26 · 680 阅读 · 0 评论 -
CodeForces 616C The Labyrinth (二维并查集)
题目链接:http://codeforces.com/problemset/problem/616/C点击打开链接C. The Labyrinthtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputsta原创 2017-08-22 18:25:21 · 439 阅读 · 0 评论 -
CodeForces - 698B Fix a Tree(并查集+乱搞)
题目链接:http://codeforces.com/problemset/problem/698/B点击打开链接B. Fix a Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard input原创 2017-08-03 15:43:36 · 486 阅读 · 0 评论 -
CodeForces - 357C Knight Tournament (set乱搞/并查集)
题目链接http://codeforces.com/problemset/problem/357/C点击打开链接C. Knight Tournamenttime limit per test3 secondsmemory limit per test256 megabytesinputstandard input原创 2017-07-26 10:15:02 · 292 阅读 · 0 评论 -
CodeForces - 505B Mr. Kitayuta's Colorful Graph(二维并查集)
题目链接:http://codeforces.com/problemset/problem/505/B点击打开链接B. Mr. Kitayuta's Colorful Graphtime limit per test1 secondmemory limit per test256 megabytesinputstand原创 2017-08-16 23:33:22 · 315 阅读 · 0 评论 -
HDU - 1213 How Many Tables (并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1213点击打开链接How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31871 A原创 2017-07-24 18:42:02 · 227 阅读 · 0 评论 -
POJ - 1611 The Suspects (并查集)
题目链接:http://poj.org/problem?id=1611点击打开链接The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 39369 Accepted: 19056DescriptionSever原创 2017-07-22 15:59:26 · 246 阅读 · 0 评论 -
POJ - 2236 Wireless Network (并查集)
题目链接:http://poj.org/problem?id=2236点击打开链接Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 28880 Accepted: 11966DescriptionAn原创 2017-07-21 20:53:50 · 240 阅读 · 0 评论 -
CodeForces - 566D Restructuring Company (并查集)
题目链接:http://codeforces.com/problemset/problem/566/D点击打开链接D. Restructuring Companytime limit per test2 secondsmemory limit per test256 megabytesinputstandard input原创 2017-07-21 20:17:59 · 399 阅读 · 0 评论 -
CodeForces - 371D. Vessels(并查集)
题目链接:http://codeforces.com/problemset/problem/371/D点击打开链接D. Vesselstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputou原创 2017-07-21 20:08:47 · 438 阅读 · 0 评论 -
hdu 1232 畅通工程(并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1232点击打开链接畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54973 Accepted Sub原创 2017-07-17 22:41:57 · 185 阅读 · 0 评论 -
poj 2524 Ubiquitous Religions(并查集)
题目链接:http://poj.org/problem?id=2524点击打开链接Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 35899 Accepted: 17126Description原创 2017-07-17 22:49:25 · 204 阅读 · 0 评论 -
CodeForces - 742D Arpa's weak amphitheater and Mehrdad's valuable Hoses (并查集+分组背包)
题目链接:http://codeforces.com/problemset/problem/742/D点击打开链接D. Arpa's weak amphitheater and Mehrdad's valuable Hosestime limit per test1 secondmemory limit per test256 megabytes原创 2018-01-03 11:24:19 · 368 阅读 · 0 评论