SRM 695 D1M

はむこの解答 概要 無向グラフが与えられる。全頂点の出次数は3以下であることが保証される。また、各頂点には人口a[i]が定義され、与えられる。辺をk個選んだ時、選ばれた辺と隣接する頂点の人口の総和を最大化せよ。 |V|, |E| < 1000 1 <= K <= 7 罠 ・なし 勉強したこと ・permで雑にcombinationを作る  5 c 2なら…