Biparte Graph 题解

• Biparte Graph
  直接二分答案，答案区间为[n+m-1-k,n+m-g]
• 若x<n 则直接前x个缩到右边的m个上面。暴力判断其他边。
• 否则，可以先将左边的缩到右边。剩下的就是连出一些链，第i条链的起点为 i+(n%m)*(m/g)]对于每一条链求出断点即可。
  [0,m-2] i<->(i+d)%m
  时间复杂度O(Nlog^2N)。
  优化：可以从ans=n的地方开始一条一条加入边(x,x+(n%m))。复杂度O(NlogN)