• 为什么这题 $O(n^3)$ 的bfs KM能过？采用的是邻接矩阵，最大不是 $l=1,r=1000$ 吗？

• 为什么这题明明不一定具有完美匹配，但是用KM算法染过色就可以AC了？

求大佬解答