最开始一直想不通，为什么推出这个公式，后来想了半天，终于想明白了。
题目大意是，有M个格子，有K个物品。我们希望在格子与物品之间连数量尽可能少的边，使得——不论是选出M个格子中的哪K个，都可以与K个物品恰好一一匹配。
然后你可以试着画图，每次必须有k个格子是单独的（与各物体只有一条线相连）所以还剩下m-k个格子，可以用来补位，也就是跟每个物品都相连，所以就有（m-k）*k
上代码（巨巨巨巨巨简单）：
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 6 int main(){ 7 long long m, k; 8 while (~scanf("%lld %lld", &m, &k)){ 9 printf("%lld ", k + (m - k)*k); 10 } 11 //system("pause"); 12 return 0; 13 }