noip模拟赛第二题 玻璃杯（7月26日）

骤然发现今天考的题是COCI的，怪不得这么毒瘤

【问题描述】

你有N个容量无限大的玻璃杯，每个玻璃杯都有一些水。你想要喝光所有的水，但是你最多只能喝k个玻璃杯。怎么办呢？你可以把一个玻璃杯的水全部倒入另一个玻璃杯，。但是你将第i个玻璃杯中的水倒入第j个玻璃杯，需要花费代价Cij。如何花费最少的代价，让你能喝光所有的水。

【输入】

第一行包含整数N,K(1<=K<=N<=20)

接下来N行，每行包含N个整数Cij（0<=Cij<=10⁵）。第i行第j列的数表示Cij。Cii一定是0.

【输出】

输出最小的代价。

40%的数据，N<=10

【输入输出样例1】

drink.in