제가 삽질했나보네요. 사실 글 안읽고 대답한건데 NP hard라고 쓴줄 알았어요. 지송합니다... 사실 NP hard 모르실 리가 없는데... #P hard 라고 따로 적으신 모양이네요... 지도 #P는 금시 초문이구만유.