有 NNN 个上锁的宝箱,编号为 111 到 NNN。
商店出售 MMM 把钥匙,第 iii 把钥匙锁需要的代价为 aia_iai,能解锁 bib_ibi 个箱子,编号分别是 ci,1,ci,2,ci,3…ci,bic_{i,1},c_{i,2},c_{i,3}…c_{i,b_i}ci,1,ci,2,ci,3…ci,bi 。 需要注意的是,钥匙一旦购买可以多次使用。
现在想打开所有的箱子,请问最小代价是多少。 如果不可能全部打开,直接输出 -1。
-1
使用您的 gxyz 通用账户