グラフの頂点数が18以下である制約 ABC187F V <= 18 2^V == 262144 E <= 153 2^V * Wは4 * 10^7くらい→OK 想定解法は3^V == 387420489 (4 * 10^8)