History: ACM-ICPC 한국대회/2013
에디토리얼
##인터넷 예선
결과
- 상위 10위 테이블
| 순위 | 학교 | 팀명 | 푼문제수 | 페널티 |
|---|---|---|---|---|
| 1 | Korea University | www | 10 | 611 |
| 2 | KAIST | GANGNAM STYLE | 10 | 697 |
| 3 | SungKyunKwan University | JunheeIsCute>_< | 10 | 796 |
| 4 | Seoul National University | Dream | 9 | 551 |
| 5 | Yonsei University | JongMan Book | 9 | 598 |
| 6 | Korea University | Balloonphilia | 9 | 627 |
| 7 | Seoul National University | I can control you | 8 | 601 |
| 8 | Pohang University of Science and Technology | DIPLOMATICS | 8 | 673 |
| 9 | Seoul National University | Doodoomchit | 8 | 679 |
| 10 | KAIST | OriYeonMot | 7 | 455 |
1위부터 5위까지 전부 다른 대학교인건 처음이라고 한다. (확인바람) 오오 춘추전국시대 오오
* 전체 테이블 : 링크
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로 연결해준 후 최대 플로우를 구하면 된다.
