2/1

- boj 17684 ac, 플5

1개의 정점을 고정시키고 그 정점으로부터 4개의 간선을 연결하면 $w$값이 많이 낮아진다는 걸 알 수 있다.

$N = 20$밖에 되지 않으니 브루트포스로 해결하자. (그냥 완탐해도 된다.)