HDU 6195 数学

简略题意：M个物品，K个光源。要求任意取K个物品都能被K个光源照到，问至少需要多少电缆。

看了下样例，大致知道怎么构造的，我们首先取出K个物品，使得物品和光源一一对应。为了满足题意，身下的所有物品都得连上所有的光源。
Ans=(M−K)∗K+K。
但是为什么这是最优解呢？
希望知道的人能够在下面评论一下，谢谢。

#include <bits/stdc++.h>using namespace std;typedef long long LL;LL a, b;int main() {    while(~scanf("%lld%lld", &a, &b)) {        cout<<(a-b)*b+b<<endl;    }    return 0;}