排序:
默认
按更新时间
按访问量
RSS订阅

Conquer a New Region(并查集+贪心)

并查集: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3659 Conquer a New Region Time Limit: 5 Seconds      Memory Limit: 32768 KB T...

2018-09-30 21:10:40

阅读数 129

评论数 0

食物链(并查集)

个人感觉这道题很经典。 http://poj.org/problem?id=1182 题目: 食物链 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 93459   Accepted: 2...

2018-09-30 19:56:22

阅读数 59

评论数 0

Work(简单并查集)

Work Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 6   Accepted Submission(s) : 2 Problem...

2018-07-20 18:55:22

阅读数 83

评论数 0

并查集的基础用法

并查集: 1.小希的迷宫 题目大意:小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让你帮忙判断她的设计图是否符合她的设计思路。 思路:利用并查集。 ①如果合并前两个房间已连通,不符合题意 ②然后全部合并一圈后再判断是否只有一个根节点。就是fa[...

2018-04-19 21:25:35

阅读数 101

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭