같은 색의 두 정점을 잇는 간선이 없도록, 각 정점에 색 0, 1, 2 중 하나를 줘 보세요.
이번 달의 단
| 단 | 풂, 전체 참가자 | 제출된 답, 전체 참가자 | 상태 |
|---|---|---|---|
| 2026-11-3COL-12 | 0 | 0 | 미해결 |
| 2026-11-3COL-11 | 0 | 0 | 미해결 |
| 2026-11-3COL-10 | 0 | 0 | 미해결 |
| 2026-11-3COL-09 | 0 | 0 | 미해결 |
| 2026-11-3COL-08 | 0 | 0 | 미해결 |
| 2026-11-3COL-07 | 1 | 1 | 풂 |
| 2026-11-3COL-06 | 1 | 1 | 풂 |
| 2026-11-3COL-05 | 1 | 1 | 풂 |
| 2026-11-3COL-04 | 1 | 1 | 풂 |
| 2026-11-3COL-03 | 1 | 1 | 풂 |
| 2026-11-3COL-02 | 1 | 1 | 풂 |
| 2026-11-3COL-01 | 1 | 1 | 풂 |
| 2026-11-3COL-00 | 1 | 1 | 풂 |
로그인하면 내 진행 상황을 보고 각 단을 열 수 있어요.
샘플
샘플 파일 다섯 개가 있고, 파일마다 답이 함께 있어요. 계정은 필요 없어요. 내 답을 검사하려면 검사 페이지에서 파일을 여세요.
- SAMPLE-3COL-01.col · 정점 820개, 간선 2044개 · 답
- SAMPLE-3COL-02.col · 정점 859개, 간선 2139개 · 답
- SAMPLE-3COL-03.col · 정점 1048개, 간선 2616개 · 답
- SAMPLE-3COL-04.col · 정점 627개, 간선 1562개 · 답
- SAMPLE-3COL-05.col · 정점 729개, 간선 1820개 · 답
더 읽기: 참고 문헌: 그래프 3-색칠.