并查集
文章平均质量分 87
leibniz_zhang
欢天喜地小企鹅
展开
-
Hiho #1066 : 无间道之并查集 【map+并查集】
#1066 : 无间道之并查集 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 这天天气晴朗、阳光明媚、鸟语花香,空气中弥漫着春天的气息……额,说远了,总之,小Hi和小Ho决定趁着这朗朗春光出去玩。 但是刚刚离开居住的宾馆不久,抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉,定睛一看原创 2016-10-27 19:51:23 · 327 阅读 · 0 评论 -
POJ 1703 Find them, Catch them
H - Find them, Catch them Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Description The police office in Tadu City decides to say ends to the chaos原创 2016-03-13 08:38:54 · 444 阅读 · 0 评论 -
HPU图论专项(graph)【拓扑--二分图--最小生成树---树的直径---并查集--奇偶树---最小环---强联通】
A - A Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 5695 Description 众所周知,度度熊喜欢各类体育活动。 今天,它终于当上了梦寐以求的体育课老师。第一次课上,它发现一个有趣原创 2016-08-24 20:13:35 · 1693 阅读 · 0 评论 -
hdoj 1596 1598 <变形最短路之最优路---贪心--枚举>
题目链接:hdoj 1596 题目链接:hdoj 1598 1596 典型最短路思想: #include #include #include #include using namespace std; #define INF 0x3f3f3f3f double pri[1010][1010],dis[1010]; int vis[1010]; int n; void dijkstr原创 2016-08-04 23:47:24 · 293 阅读 · 0 评论 -
hdoj 5326 Work <半步并查集>
Work Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1567 Accepted Submission(s): 943 Problem Description It’s an interest原创 2016-07-22 15:13:18 · 437 阅读 · 0 评论 -
hdu 3635 Dragon Balls
Dragon Balls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5164 Accepted Submission(s): 1936 Problem Description Five hundred year原创 2016-03-16 18:12:50 · 318 阅读 · 0 评论 -
51nod 1204 Parity 【种族并查集】
1204 Parity 题目来源: Ural 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 你的朋友写下一串包含1和0的串让你猜,你可以从中选择一个连续的子串(例如其中的第3到第5个数字)问他,该子串中包含了奇数个还是偶数个1,他会回答你的问题,然后你可以继续提问......你怀疑朋友的答案可能有错,或说同他之前的原创 2017-02-24 12:01:22 · 428 阅读 · 0 评论