
并查集
文章平均质量分 90
xuejye
123
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CodeForces - 771A Bear and Friendship Condition (并查集)
题目链接:http://codeforces.com/problemset/problem/771/A点击打开链接 A. Bear and Friendship Condition time limit per test 1 second memory limit per test 256 megabytes input standard in原创 2017-07-20 19:36:56 · 625 阅读 · 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 · 357 阅读 · 0 评论 -
POJ - 1703 Find them, Catch them (带权并查集)
题目链接:http://poj.org/problem?id=1703点击打开链接 Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 47223 Accepted: 14544 Description原创 2017-09-05 18:01:50 · 284 阅读 · 0 评论 -
POJ 1182 食物链 (带权并查集)
题目链接:http://poj.org/problem?id=1182点击打开链接 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 77446 Accepted: 23074 Description 动物王国中有三类动物A,B,C,原创 2017-09-05 17:44:26 · 687 阅读 · 0 评论 -
CodeForces 616C The Labyrinth (二维并查集)
题目链接:http://codeforces.com/problemset/problem/616/C点击打开链接 C. The Labyrinth time limit per test 1 second memory limit per test 256 megabytes input standard input output sta原创 2017-08-22 18:25:21 · 455 阅读 · 0 评论 -
CodeForces - 698B Fix a Tree(并查集+乱搞)
题目链接:http://codeforces.com/problemset/problem/698/B点击打开链接 B. Fix a Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input原创 2017-08-03 15:43:36 · 500 阅读 · 0 评论 -
CodeForces - 357C Knight Tournament (set乱搞/并查集)
题目链接http://codeforces.com/problemset/problem/357/C点击打开链接 C. Knight Tournament time limit per test 3 seconds memory limit per test 256 megabytes input standard input原创 2017-07-26 10:15:02 · 305 阅读 · 0 评论 -
CodeForces - 505B Mr. Kitayuta's Colorful Graph(二维并查集)
题目链接:http://codeforces.com/problemset/problem/505/B点击打开链接 B. Mr. Kitayuta's Colorful Graph time limit per test 1 second memory limit per test 256 megabytes input stand原创 2017-08-16 23:33:22 · 326 阅读 · 0 评论 -
HDU - 1213 How Many Tables (并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1213点击打开链接 How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 31871 A原创 2017-07-24 18:42:02 · 234 阅读 · 0 评论 -
POJ - 1611 The Suspects (并查集)
题目链接:http://poj.org/problem?id=1611点击打开链接 The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 39369 Accepted: 19056 Description Sever原创 2017-07-22 15:59:26 · 256 阅读 · 0 评论 -
POJ - 2236 Wireless Network (并查集)
题目链接:http://poj.org/problem?id=2236点击打开链接 Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 28880 Accepted: 11966 Description An原创 2017-07-21 20:53:50 · 250 阅读 · 0 评论 -
CodeForces - 566D Restructuring Company (并查集)
题目链接:http://codeforces.com/problemset/problem/566/D点击打开链接 D. Restructuring Company time limit per test 2 seconds memory limit per test 256 megabytes input standard input原创 2017-07-21 20:17:59 · 422 阅读 · 0 评论 -
CodeForces - 371D. Vessels(并查集)
题目链接:http://codeforces.com/problemset/problem/371/D点击打开链接 D. Vessels time limit per test 2 seconds memory limit per test 256 megabytes input standard input ou原创 2017-07-21 20:08:47 · 450 阅读 · 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 · 192 阅读 · 0 评论 -
poj 2524 Ubiquitous Religions(并查集)
题目链接:http://poj.org/problem?id=2524点击打开链接 Ubiquitous Religions Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 35899 Accepted: 17126 Description原创 2017-07-17 22:49:25 · 212 阅读 · 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 Hoses time limit per test 1 second memory limit per test 256 megabytes原创 2018-01-03 11:24:19 · 391 阅读 · 0 评论