并查集
文章平均质量分 87
elbadaernu
这个作者很懒,什么都没留下…
展开
-
poj 2236 Wireless Network
题目描述 An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in原创 2017-04-19 20:41:31 · 314 阅读 · 0 评论 -
Civilization CodeForces - 455C (并查集+树的直径+推公式 +链式前向星存储边)
Problem DescriptionAndrew plays a game called “Civilization”. Dima helps him.The game has n cities and m bidirectional roads. The cities are numbered from 1 to n. Between any pair of cities there eithe原创 2017-05-07 18:19:36 · 320 阅读 · 0 评论 -
Socks CodeForces - 731C(并查集+vector&&map)
Problem Description Arseniy is already grown-up and independent. His mother decided to leave him alone for m days and left on a vacation. She have prepared a lot of food, left some money and washed all原创 2017-05-06 17:27:21 · 557 阅读 · 0 评论 -
How Many Answers Are Wrong HDU - 3038 (带权并查集)
Problem Description TT and FF are … friends. Uh… very very good friends -__-bFF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To begin with, TT原创 2017-05-05 22:57:32 · 199 阅读 · 0 评论 -
Fibonacci Tree HDU - 4786 (并查集 生成树 思维题)
Problem Description Coach Pang is interested in Fibonacci numbers while Uncle Yang wants him to do some research on Spanning Tree. So Coach Pang decides to solve the following problem: Consider a原创 2017-05-05 21:56:10 · 350 阅读 · 0 评论 -
Clarke and MST HDU - 5627 (并查集+贪心)
Problem Description Clarke is a patient with multiple personality disorder. One day he turned into a learner of graph theory. He learned some algorithms of minimum spanning tree. Then he had a good原创 2017-05-05 00:12:17 · 366 阅读 · 0 评论 -
How Many Tables HDU - 1213 (简单并查集)
Problem Description Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friend原创 2017-05-04 21:56:28 · 280 阅读 · 0 评论 -
Rikka with Graph HDU - 5631 (简单的并查集)
Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them:Yuta has a non-direct graph with n ver原创 2017-05-04 21:41:39 · 241 阅读 · 0 评论 -
POJ - 1611 The Suspects 简单并查集
DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strate原创 2017-05-04 20:52:47 · 267 阅读 · 0 评论 -
poj 2524 Ubiquitous Religions
题目描述 There 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 religions students in your university原创 2017-04-19 21:34:31 · 397 阅读 · 0 评论 -
Hongcow Builds A Nation CodeForces - 745C (并查集)
Hongcow is ruler of the world. As ruler of the world, he wants to make it easier for people to travel by road within their own countries.The world can be modeled as an undirected graph with n nodes and原创 2017-05-08 13:38:16 · 443 阅读 · 0 评论