建图的时候不要用 vector<int> mp[500010]，vector 常数大，直接改成一个数组存每个点指向的点就行（也可以换存图方式）。