【数据结构】--并查集
LaoJiu_
这个作者很懒,什么都没留下…
展开
-
hdu1325 Is It A Tree?--并查集
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1325一:原题内容Problem DescriptionA tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more原创 2016-04-05 15:00:21 · 593 阅读 · 0 评论 -
hdu1232 畅通工程--并查集
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1232中文题,不做解释,这题不需要用最小生成树,直接并查集找源点个数就行,m行数据表示的该两点已连通,所以只需找并查集找源点就行。代码:#define _CRT_SECURE_NO_DEPRECATE #include#include#includeusing原创 2016-08-08 07:50:52 · 567 阅读 · 4 评论 -
hdu1198 Farm Irrigation ----并查集
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1198一:原题内容Problem DescriptionBenny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of saml原创 2016-05-12 13:59:03 · 629 阅读 · 0 评论 -
hdu3038 How Many Answers Are Wrong--种类并查集
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=3038一:原题内容Problem DescriptionTT and FF are ... friends. Uh... very very good friends -________-bFF is a bad boy, he is always wooi原创 2016-04-10 13:45:01 · 705 阅读 · 0 评论 -
hdu1272 小希的迷宫--并查集
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1272一:原题内容Problem Description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那原创 2016-04-05 12:35:24 · 591 阅读 · 0 评论 -
hdu3635 Dragon Balls--并查集
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=3635一:原题内容Problem DescriptionFive hundred years later, the number of dragon balls will increase unexpectedly, so it's too difficult for Mo原创 2016-04-10 11:19:56 · 552 阅读 · 0 评论 -
hdu2473 Junk-Mail Filter-并查集(删除)
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=2473一:原题内容Problem DescriptionRecognizing junk mails is a tough task. The method used here consists of two steps:1) Extract the common原创 2016-04-13 16:16:40 · 907 阅读 · 0 评论 -
hdu1811 Rank of Tetris --拓扑排序&并查集
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1811一:原题内容Problem Description自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全球Tetris高手排行榜,定时更新原创 2016-04-12 13:08:54 · 755 阅读 · 0 评论 -
hdu3172 Virtual Friends--并查集
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=3172一:原题内容Problem DescriptionThese days, you can do all sorts of things online. For example, you can use various websites to make virtua原创 2016-04-08 20:36:44 · 564 阅读 · 0 评论 -
hdu3047 Zjnu Stadium--带权并查集
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=3047一:原题内容Problem DescriptionIn 12th Zhejiang College Students Games 2007, there was a new stadium built in Zhejiang Normal University.原创 2016-04-08 12:49:55 · 619 阅读 · 0 评论 -
hdu1856 More is better--并查集
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1856一:原题内容Problem DescriptionMr Wang wants some boys to help him with a project. Because the project is rather complex,the more boys c原创 2016-04-06 13:57:07 · 572 阅读 · 0 评论 -
hdu1829 A Bug's Life --分组并查集
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1829一:原题内容Problem DescriptionBackground Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that原创 2016-04-06 12:40:57 · 535 阅读 · 0 评论 -
hdu1116 Play on Words--并查集
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1116一:原题内容Problem DescriptionSome of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to原创 2016-03-01 14:11:47 · 1136 阅读 · 0 评论