2011-09-30 9/30 PKU Algorithm PKU ひさしぶりに精進 3538 Domestic Networks いくつかのアパートの間で最小全域木を作る。ケーブルは規格5と規格6の二種類があり、同じ辺では一方だけを使わないといけない(同じ辺で混ぜちゃいけない)。それぞれ長さあたりの値段と在庫量が決まっている。最も費用の少ない方法を出力せよ。KruskalのあとDPやるだけ