그래프 이론 아직 못 푼 문제들

Graph theory

# 문제 푼 사람 수 평균 시도
1005 ACM Craft 3,747 5.14
1012 유기농 배추Standard 11.4K 2.91
1029 그림 교환 338 3.91
1033 칵테일 144 4.22
1035 조각 움직이기 169 2.22
1039 교환 533 5.11
1043 거짓말 585 3.16
1045 도로 55 4.47
1058 친구 803 2.58
1068 트리 2,582 3.92
1103 게임 744 5.49
1108 검색 엔진 89 6.21
1113 수영장 만들기 239 3.58
1115 순열 53 1.83
1131 숫자 33 3.52
1148 단어 만들기 14 2.14
1154 팀 편성 19 4.00
1162 도로포장 458 4.04
1167 트리의 지름 2,388 2.71
1175 배달 190 4.14
1178 간선 추가 9 11.67
1185 유럽여행 100 1.62
1194 달이 차오른다, 가자. 1,193 3.63
1197 최소 스패닝 트리 4,413 2.61
1199 오일러 회로 677 4.59
1217 하우스 M.D. 33 1.97
1219 오민식의 고민 506 6.99
1238 파티 3,462 2.31
1240 노드사이의 거리 193 1.99
1260 DFS와 BFS 17.1K 3.16
1261 알고스팟 3,598 2.55
1303 전쟁 - 전투 337 2.65
1314 동굴 탐험 11 7.00
1325 효율적인 해킹 2,331 4.77
1327 소트 게임 249 3.20
1348 주차장 274 4.28
1376 민식우선탐색 45 10.16
1389 케빈 베이컨의 6단계 법칙 4,279 1.86
1396 크루스칼의 공 186 3.11
1405 미친 로봇 1,064 3.09
1412 일방통행 74 2.53
1414 불우이웃돕기 61 3.89
1420 학교 가지마! 322 4.36
1430 공격 28 1.79
1444 숌 언어 28 3.71
1446 지름길 246 2.18
1473 미로 탈출 15 3.80
1486 등산 221 5.25
1504 특정한 최단 경로 3,182 4.18
1506 경찰서 131 2.12
1507 궁금한 민호 1,169 2.09
1516 게임 개발 2,197 2.15
1520 내리막 길 5,070 3.65
1525 퍼즐 1,926 2.61
1527 금민수의 개수 532 2.63
1533 길의 개수 120 3.08
1535 안녕 807 1.95
1591 수열 복원 54 10.98
1600 말이 되고픈 원숭이 2,097 5.86
1602 도망자 원숭이 187 3.71
1613 역사 1,697 3.15
1616 드럼통 메시지 36 6.83
1626 두 번째로 작은 스패닝 트리 279 7.99
1647 도시 분할 계획 1,569 2.06
1649 택시 24 5.13
1686 복날 26 2.12
1697 숨바꼭질 12.3K 4.05
1702 고속도로 7 5.14
1707 이분 그래프 4,330 4.41
1719 택배 385 1.85
1726 로봇 1,467 4.11
1734 교통 체계 66 4.38
1738 골목길 122 6.57
1739 도로 정비하기 104 4.01
1741 반 나누기 58 2.81
1742 레이싱결과 20 3.55
1745 숨기 37 3.65
1753 최단경로 6,331 4.35
1765 닭싸움 팀 정하기 142 2.88
1766 문제집 2,559 2.14
1774 우주신과의 교감 642 3.48
1824 도미노 13 2.92
1828 세금 3 2.33
1841 군사 배치 13 3.31
1848 동굴 탐험 108 7.06
1851 추 정렬하기 26 2.12
1854 K번째 최단경로 찾기 858 3.01
1857 발레리노 80 5.65
1865 웜홀 981 3.82
1884 고속도로 81 4.37
1916 최소비용 구하기 4,487 3.12
1922 네트워크 연결 4,888 1.82
1926 그림 997 2.25
1937 욕심쟁이 판다 3,845 3.36
1938 통나무 옮기기 1,096 3.62
1939 중량제한 1,538 4.14
1944 복제 로봇 315 4.26
1948 임계경로 675 3.60
1956 운동 1,436 2.10
1963 소수 경로 3,017 1.86