진짜 한문제만 도와줘어...

[시발(124.0)]

https://www.acmicpc.net/problem/1799

ㅜㅜ 제발 ㅜㅜ

처음부터 DFS처럼 넣을경우 안넣을경우 해보고 있는데 당연히 2^n복잡도니까 시간초과뜨는거야 그러려니하는데

줄이질 못하겠음 ㅜㅜ

그렇다고 딱히 다른 방법 있는거 같아 보이지도않구.. 브룻트포스인가 그거같은데.. ㅜㅜ

[ㅁㄴㅇㄹ(76.191)]

가지치기 잘만 하면 될것 같은데? 아님 다항시간 알고리즘이 존재하긴 하는데 n <= 10 인 경우에는 좀 에바긴 할듯.

[글쓴ㄴ이(124.0)]

가지를 도대체 어떻게 쳐야하는건지 도저히.. 후.. 2시간동안 생각해도 가지 칠 방법이 안떠올라서 멘붕중.;;

[ㅁㄴㅇㄹ(76.191)]

안그럼 걍 max flow 나 쓰던지