随笔分类 - 数据结构--并查集
摘要：Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 46119 Accepted: 14193 Description The police office in Tadu City deci
阅读全文
摘要：Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 28655 Accepted: 11865 Description An earthquake takes place in Southeast
阅读全文
摘要：The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 37090 Accepted: 17980 Description Severe acute respiratory syndrome (SARS), an
阅读全文
摘要：Exclusive-OR Problem Description You are not given n non-negative integers X0, X1, ..., Xn-1 less than 220 , but they do exist, and their values never
阅读全文
摘要：Building Block Problem Description John are playing with blocks. There are N blocks (1 <= N <= 30000) numbered 1...N。Initially, there are N piles, and
阅读全文
摘要：Code Lock Problem Description A lock you use has a code system to be opened instead of a key. The lock contains a sequence of wheels. Each wheel has t
阅读全文
摘要：畅通工程 Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入
阅读全文
摘要：How Many Answers Are Wrong Problem Description TT and FF are ... friends. Uh... very very good friends -________-bFF is a bad boy, he is always wooing
阅读全文
摘要：Dragon Balls Problem Description Five hundred years later, the number of dragon balls will increase unexpectedly, so it\\\\\\\'s too difficult for Mon
阅读全文
摘要：find the most comfortable road Problem Description XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure 超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed
阅读全文
摘要：Rank of Tetris Problem Description 自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还
阅读全文
摘要：Segment set Problem Description A segment and all segments which are connected with it compose a segment set. The size of a segment set is the number
阅读全文
摘要：A Bug's Life Problem Description Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they featur
阅读全文
摘要：Is It A Tree? Problem Description A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes co
阅读全文
摘要：Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 38575 Accepted: 12424 Description Freddy Frog is sitting on a stone in the middle o
阅读全文
摘要：Circle Memory Limit: 32768KB 64bit IO Format: %lld & %llu Status Description Your task is so easy. I will give you an undirected graph, and you just n
阅读全文