A. 骑上彩虹

看到一个人想要骑上彩虹，那么他喜欢的所有人和喜欢他的所有人都必须一同骑上彩虹，考虑并查集，题目求彩虹能承载的最多人数，考虑01背包算法

首先将求并查集数组，路径压缩到根节点，新建数组$peo[MAXN]$，表示根节点人骑上彩虹时同时要骑上去的人数，子节点设为0，新建数组$aft[MAXN]$，表示根节点人上去需要的质量，从01背包的角度看，质量看成价值，人数看成占的容量就行了