ICPC Seoul Regional 2018
우리 팀 789가 대회 1등을 차지했다.내가 푼 문제는 C, I, J, K 이다. J. Starwars (32 min., +2, First Solve; 2nd AC from 789) n(≤1,000)개의 정점(solar system)이 있고, 그중 일부는 human-controlled이며, 또 다른 일부는 military base가 설치되어 있다. human-controlled와 military-base-installed 여부는 독립적이다. 또한 각 정점 사이에 m(≤8,000)개의 간선(wormhole)이 있다. 간선을 사용할 때마다, 그 간선에서 인증서(certificate)를 발급해 준다. 여러 간선을 사용하면, 그 경로에 의해 얻는 인증서가 순서대로 쌓인다. 인증서는 총 C(≤20)가지가 존재한다..
2018. 11. 4. 11:37