骤然发现今天考的题是COCI的,怪不得这么毒瘤
【问题描述】
你有N个容量无限大的玻璃杯,每个玻璃杯都有一些水。你想要喝光所有的水,但是你最多只能喝k个玻璃杯。怎么办呢?你可以把一个玻璃杯的水全部倒入另一个玻璃杯,。但是你将第i个玻璃杯中的水倒入第j个玻璃杯,需要花费代价Cij。如何花费最少的代价,让你能喝光所有的水。
【输入】
第一行包含整数N,K(1<=K<=N<=20)
接下来N行,每行包含N个整数Cij(0<=Cij<=105)。第i行第j列的数表示Cij。Cii一定是0.
【输出】
输出最小的代价。
40%的数据,N<=10
【输入输出样例1】
drink.in |