hdu6195 cable cable cable(from 2017 ACM/ICPC Asia Regional Shenyang Online)

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

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

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

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

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int main(){
    long long m, k;
    while (~scanf("%lld %lld", &m, &k)){
        printf("%lld\n", k + (m - k)*k);
    }
    //system("pause");
    return 0;
}