#BZOJ4997

BZOJ4997 [Usaco2017 Feb]Why Did the Cow Cross the Road III

  在n*n的区域里,每一个1*1的块都是一个格子。  有k头牛在里面。  有r个篱笆把格子分开。  如果两头牛可以不经过篱笆走到一起(过程中不能出界),那么他们就是不互相远离的,反之就是互相远离的。  问有多少对牛是互相远离的。注意(x,y)和(y,x)算作同样的。  对于同一区域的牛,我们可以相同对待。  所以我们...