并查集
欧莎
啦啦啦,啦啦啦,让我们一起洗刷刷
展开
-
Wireless Network POJ - 2236 (并查集+vector)
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 the n原创 2017-03-18 20:54:24 · 238 阅读 · 0 评论 -
poj 1611 The Suspects(启发式式合并,并查集)
Description Severe 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 str原创 2017-03-19 11:53:38 · 324 阅读 · 0 评论 -
hdu 1213 How Many Tables(简单的并查集)
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 frien原创 2017-03-19 13:46:41 · 193 阅读 · 0 评论 -
我对并查集的了解及模板
并查集主要有两种操作 : 1 合并两个不想交的集合。 2 检索某元素属于哪个集合。 合并操作: 启发式合并 void Union(int x,int y) { int a=Find(x); int b=Find(y); if(a==b) return ; if(rank[a]<rank[b]) { Fath原创 2017-03-19 15:18:29 · 343 阅读 · 0 评论 -
How Many Answers Are Wrong hdu 3038 (带权并查集)
Problem Description TT and FF are ... friends. Uh... very very good friends -________-b FF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To原创 2017-03-19 16:53:11 · 288 阅读 · 0 评论 -
Aizu 2224 (最大生成树,并查集)
Description Nicholas Y. Alford was a cat lover. He had a garden in a village and kept many cats in his garden. The cats were so cute that people in the village also loved them. One day, an evil witch原创 2016-08-09 18:05:34 · 762 阅读 · 0 评论 -
nyist 42 一笔画问题(欧拉回路+并查集)
描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。 输入 第一行只有一个正整数N(N<=10)表示测试数据的组数。 每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000),分别表示这个画中有多少个顶点和多少条连线。(点的编号从1到P) 随后的...原创 2016-10-23 15:45:26 · 328 阅读 · 0 评论