9/30 PKU

ひさしぶりに精進

3538 Domestic Networks

いくつかのアパートの間で最小全域木を作る。ケーブルは規格5と規格6の二種類があり、同じ辺では一方だけを使わないといけない(同じ辺で混ぜちゃいけない)。それぞれ長さあたりの値段と在庫量が決まっている。最も費用の少ない方法を出力せよ。

KruskalのあとDPやるだけ