并查集
gx翔鸽
革命尚未成功,同志任需努力,先改造自己
展开
-
poj2524——Ubiquitous Religions【并查集基础】
Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 38776 Accepted: 18486DescriptionThere are so many different religions in the world today that it is difficult to keep trac...原创 2018-03-23 18:33:36 · 228 阅读 · 0 评论 -
poj2236——Wireless Network【并查集】
Time Limit: 10000MS Memory Limit: 65536KTotal Submissions: 34597 Accepted: 14337DescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless n...原创 2018-04-03 22:28:02 · 109 阅读 · 0 评论 -
大一积分赛 (一)——Ice_cream's world I【并查集判环】
Ice_cream's world ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1905 Accepted Submission(s): 1100Problem Descriptionice_cream's world is a...原创 2018-04-03 22:34:15 · 134 阅读 · 0 评论 -
poj1703——Find them, Catch them【分类并查集】
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 49988 Accepted: 15349DescriptionThe police office in Tadu City decides to say ends to the chaos, as launch actions to roo...原创 2018-04-03 22:45:55 · 144 阅读 · 0 评论 -
Codeforces Round #479 (Div. 3)——E. Cyclic Components【并查集判环】
E. Cyclic Componentstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an undirected graph consisting of nn vertices and mm edges. Your...原创 2018-05-08 12:54:49 · 265 阅读 · 0 评论 -
HDU - 1272 【并查集】
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61270 Accepted Submission(s): 19230Problem Description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在...原创 2018-06-04 13:12:29 · 69 阅读 · 0 评论 -
HDU3635——Dragon Balls 【并查集】
Five hundred years later, the number of dragon balls will increase unexpectedly, so it's too difficult for Monkey King(WuKong) to gather all of the dragon balls together. His country has N cities...原创 2018-08-15 23:32:21 · 188 阅读 · 0 评论 -
UVA208—— Firetruck【DFS + 并查集】
The Center City fire department collaborates with the transportation department to maintain maps of the city which reflects the current status of the city streets. On any given day, several streets ar...原创 2018-12-31 18:46:25 · 175 阅读 · 0 评论 -
洛谷P1955——自动程序分析【并查集 + 离散化】
洛谷P1955——自动程序分析 大致思路:我们先把可以划等号的数字划到同一个集合中,然后再在把划不等号的判断一下看有没有在同一个集合中的,如果有输出NO,无输出YES,这道题的数据给的是1E9如果直接存到数组中去肯定会TLE,我们可以用离散化处理一下。 #include <algorithm> #include <cstdio> #include <cstrin...原创 2019-02-17 19:35:29 · 197 阅读 · 0 评论