题目描述

CSU镇上有 $n$ 个商店，$n$ 个商店有 $m$ 条双向小路相连，在这 $n$ 个商店里共有 $k$ 种不同商品，每个商店只有一种商品，每条路的权重都为 $1$。

现问你从每个商店出发，买够k种商品中的 $s$ 种商品所需的最小代价,每个商店可以同时派出多个人买不同商品，买够即可。

输入格式