最开始一直想不通，为什么推出这个公式，后来想了半天，终于想明白了。

题目大意是，有M个格子，有K个物品。我们希望在格子与物品之间连数量尽可能少的边，使得——不论是选出M个格子中的哪K个，都可以与K个物品恰好一一匹配。

然后你可以试着画图，每次必须有k个格子是单独的（与各物体只有一条线相连）所以还剩下m-k个格子，可以用来补位，也就是跟每个物品都相连，所以就有（m-k）*k

上代码（巨巨巨巨巨简单）：

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 using namespace std; 5  6 int main(){ 7     long long m, k; 8     while (~scanf("%lld %lld", &m, &k)){ 9         printf("%lld\n", k + (m - k)*k);10     }11     //system("pause");12     return 0;13 }