【数据结构】-并查集
tystrwor
这个作者很懒,什么都没留下…
展开
-
POJ2912 I - Rochambeau(枚举+带权并查集)
After having drifted about in a small boat for a couple of days, Akira Crusoe Maeda was finally cast ashore on a foggy island. Though he was exhausted and despaired, he was still fortunate to remember原创 2017-07-10 17:09:58 · 289 阅读 · 0 评论 -
HDU3038 How Many Answers Are Wrong (加权并查集)
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 sho原创 2017-07-10 10:07:36 · 160 阅读 · 0 评论 -
POJ - 3728 The merchant【离线LCA[倍增法]】
POJ - 3728传送题意:给定n个城市,每两个城市之间有且仅有一条路。货物在各个城市的价格不同,在一条路径中, 商人选择其 中一个城市买进货物,然后在之后的一个城市卖出货物,求所能获得的最大利润。 对于q次询问,每次询问给定两个整数表示两个城市,输出两城市之间路径所对应的最大利润。 注意最原创 2017-08-30 09:42:29 · 339 阅读 · 0 评论 -
NOI 2001食物链(经典并查集)
动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类。 第二种说法是"2 X Y",表示X吃Y。 此人对N个动物,用上述两种说法,一句接一句地原创 2017-07-09 20:05:51 · 179 阅读 · 0 评论