并查集
say_c_box
小白不能不努力~
展开
-
POJ2524——Ubiquitous Religions 并查集基础
并查集的基础应用题目如下:DescriptionThere are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different reli原创 2016-03-14 20:56:11 · 443 阅读 · 0 评论 -
POJ1611——The Suspects 并查集基础
又一道并查集基础题题目如下:The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 30194 Accepted: 14684DescriptionSevere acute respiratory syndrom原创 2016-03-14 21:10:44 · 604 阅读 · 0 评论 -
POJ2236——Wireless Network 并查集应用
题目如下:Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 21254 Accepted: 8937DescriptionAn earthquake takes place in Southeast Asia原创 2016-03-15 08:59:17 · 502 阅读 · 0 评论 -
POJ1703——Find them, Catch them 并查集应用
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39239 Accepted: 12059DescriptionThe police office in Tadu City decides to say ends原创 2016-03-15 09:27:46 · 695 阅读 · 0 评论 -
CodeForces 699D—— Fix a Tree(并查集判断环)
D. Fix a Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA tree is an undirected connected graph witho原创 2016-07-23 13:35:39 · 1340 阅读 · 0 评论 -
HDU2874——Connections between cities 详解 (LCA,RMQ,数据结构,dfs序,并查集)
Connections between citiesTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9013 Accepted Submission(s): 2178Problem Description原创 2016-07-26 11:53:55 · 1683 阅读 · 0 评论 -
HDU5441(2015长春网赛)——Travel(并查集应用,离线处理)
TravelTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3283 Accepted Submission(s): 1117Problem DescriptionJack likes to tra原创 2016-09-09 16:21:18 · 481 阅读 · 0 评论 -
HDU5438(2015长春网赛)——Ponds(拓扑排序+dfs)
PondsTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3829 Accepted Submission(s): 1135Problem DescriptionBetty owns a lot o原创 2016-09-09 16:38:13 · 408 阅读 · 0 评论 -
HDU5923——Prediction(数据结构,并查集)
PredictionTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 476 Accepted Submission(s): 109Problem DescriptionThere is a graph原创 2016-10-15 19:23:04 · 1518 阅读 · 0 评论