Four's

题目大意      ~~~~~~共有n个同学，每个同学性别为 b[i] ，最喜欢的人是 a[i]。注意喜欢是单向的。       ~~~~~~小A希望能够出现尽可能多的同桌，满足同桌两人中存在一人，喜欢另一个人。不妨称这样的同桌叫“满意同桌”。       ~~~~~~在满足出现尽可能多的“满意同桌”的前提下，最大化男女同桌的组数。       ~~~~~~并输出其中一种方案。

题目大意      ~~~~~~有 n 个宇宙，每个宇宙都连出去一条单向边。边的长度都是 1。       ~~~~~~现在要新加一些单向边（长度为 1），使得从 1 号节点出发到任意节点的最短路长度不超过 k。求最少加多少边。       ~~~~~~n<=5e5， k<=2e4