摘要：
传送门 这还是很显然是一道二分图匹配的题……（看数据范围辣么小） 其实这题就是建图稍微复杂一点。对于每个学生，我们把他们的床连到汇点上，然后对于每个没回家的和外来的人，我们把他们连到源点上，之后在人和床之间就按给定的关系连上就可以。注意自己和自己的床要连一条边。 处理过程比较繁琐……我们可以选择用1 阅读全文
摘要：
传送门 这道题很明显是一道并查集 + 维护并查集中元素到根结点之间距离的题。 具体的维护方法也很简单。fa数组表示每个点的父亲，dis数组表示当前节点到父亲的距离，sum数组表示当前节点所在集合中元素个数。预处理的时候把每个点的dis设为0，sum设为1. 之后对于每次战舰合并操作，将其中一个战舰所 阅读全文