【题目描述】 众所周知，Applese 是个很强的选手，它的化学一定很好。 今天他又AK了一套题觉得很无聊，于是想做个毒气炸弹玩。 毒气炸弹需要 k 种不同类型元素构成，Applese一共有 n 瓶含有这些元素的试剂。  已知元素混合遵循 m 条规律，每一条规律都可以用 "x y c" 描述。 表示将第 x 瓶试剂混入第 y 瓶试剂或者把第 y 瓶试剂混入第 x 瓶试剂，需要消耗 c 的脑力。