CL-20考虑定义一条有向边\(u\rightarrowv\)的意义为\(u\)把窝让给了\(v\)，那么每个点一定入度为\(1\)，所有的边会形成一个外向基环树森林。贪心地把猫娘按照权值从大到小排序，每个猫娘看成一条无向边，那么可行的方案一定会形成一个基环树森林。用并查集维护所有窝组成的基环