[일반] 오픈콘 G어케품?

[익명(223.39)]

F는 똑똑하게 완탐해야하는거같고
G는 어케하는거

[익명(106.102)]

tree dp

[익명(223.39)]

거짓말쟁이 찾아내는걸 트리dp로함?

[익명(106.102)]

각 연결 요소에 대해 사이클 크기에 따라 거짓말쟁이 후보는 정해져 있고, 각 후보를 골랐을때 팀 하나가 M명 이상인지 확인하는걸 트리dp로함

[익명(121.183)]

사이클이 딱 하나 생기는구나 아