SRM 393 div 2
250과 500은 그냥 시키는데로 하면 된다. -_-; 약간의 코딩 실수(인덱스, while대신에 if등을 쓰는등의 실수로..고생을 했다)를 했다.
1000점을 보니 minimum set cover문제인거 같다. 이거는 NP-Complete아닌가?? -_-;
그래프로 만들어서 고향에서 이어져 있는 방문도시들은 제외 하고 남은 도시들을 기존의 에지로 연결된 곳을 하나의 셋으로 하여 최소의 연결(셋 끼리) 하는거 같다.
쩝 이래서 언제 div 1 올라 가냐..ㅡㅜ
