带权并查集
文章平均质量分 81
Dream_Maker_yangkai
OIER 原dream_maker_yk
展开
-
POJ1733 Parity game 【带权并查集】*
POJ1733 Parity gameDescriptionNow and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You choose a continuous subsequence (...原创 2018-08-04 17:13:50 · 331 阅读 · 0 评论 -
BZOJ4602 Sdoi2016 齿轮 【带权并查集】*
BZOJ4602 Sdoi2016 齿轮Description现有一个传动系统,包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v,并提供了一个传动比x : y。即如果只考虑这两个组合齿轮,编号为u的齿轮转动x圈,编号为v的齿轮会转动y圈。传动比为正表示若编号为u的齿轮顺时针转动,则编号为v的齿轮也顺时针转动。传动比为负表示若编号为u的齿轮顺时针转动,则编号为v的齿轮...原创 2018-09-14 19:14:13 · 384 阅读 · 0 评论