History: ACM-ICPC 한국대회/2013
에디토리얼
##인터넷 예선
A. Battleship
인덱스 트리를 이용하여 각 배틀십이 몇 번째 레이저에 파괴되었는지 알 수 있고, 각 레이저에 대해 파괴된 배틀십 중 가장 무거운 배틀십의 무게를 출력하면 된다.
B. 카잉 달력
C. Casting
D. 이중 우선순위 큐
E. Falling Ants
F. KCPC
G. Moore Machine
H. Networks with Undirectional Links
이분 매칭 문제이다.
source에서 0~n-1번 정점에 연결, n~2*n-1번 정점에서 sink로 연결하고
주어진 그래프에서 a에서 b로 가는 간선이 있을 때, a에서 n+b로 연결해준 후 최대 플로우를 구하면 된다.
I. Pickup Game
J. Registration
PC^2에 접속할 때 사용하였던 팀 번호와 참가한 팀 명을 출력하면 된다.