mars_ch的博客

经典经典并查集！！！！强烈建议自己写一遍，真是。。其实重点就是偏移量的更新。ps可以用向量解。传送传送戳推荐并查集讲得很好玩的戳#include<cstdio> #include<iostream> #include<algorithm>using namespace std; int n,k,i,num,r1,r2,d,x,y; /*relaton = 0，同类； relation=1，被父节

虽说这题很久前写过了 但是今天还是把它翻出来了传送动物王国中有三类动物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。

Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3…n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入，就是这段时间内每个月的收入额的总和。 刁姹的任务是秘密进行的，为了调查商人的账本，她只好跑到商人那里打工。她