我知道做题先看标签是不好的习惯

本题数据范围 $n\le 10^6$ ，并且数据卡了 $\text{dinic}$。匈牙利就更别想了。正解好像是并查集。

综上，建议去除标签中的“网络流”和“二分图”