
并查集
文章平均质量分 54
Sdywolf
沃是一只蒟蒻
展开
-
并查集【路径迭代】HDU 3038 How Many Answers Are Wrong
Problem DescriptionTT 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 s原创 2017-07-04 10:14:32 · 309 阅读 · 0 评论 -
51nod 1743雪之国度【最小生成树】【LCA】【并查集】
Description雪之国度有N座城市,依次编号为1到N,又有M条道路连接了其中的城市,每一条道路都连接了不同的2个城市,任何两座不同的城市之间可能不止一条道路。 雪之女王赋予了每一座城市不同的能量,其中第i座城市被赋予的能量为Wi。 如果城市u和v之间有一条道路,那么只要此刻雪之女王的能量不小于|Wu-Wv|,这条道路就是安全的。 如果城市u和v之间存在两条没有重复道路的安全路径(其中每一原创 2017-11-07 21:11:51 · 429 阅读 · 0 评论 -
BZOJ 1202: [HNOI2005]狡猾的商人【并查集】【路径迭代】
Description刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3…n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入,就是这段时间内每个月的收入额的总和。 刁姹的任务是秘密进行的,为了调查商人的账本,她只好跑到商人那里打工。她原创 2017-11-10 19:32:25 · 365 阅读 · 0 评论 -
BZOJ 1854: [Scoi2010]游戏 【二分图】【并查集】
Descriptionlxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装备所使用的属性值必须从1开始连续递增地攻击,才能对boss产生伤害。也就是说一开始的时候原创 2017-10-16 19:55:35 · 322 阅读 · 0 评论