그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

전체 결과문제 7362개

다리 건설 (작은 버전)
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
다리 건설 (라지)
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
코드 잼의 해 (스몰)
어려움8
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
코드 잼의 해 (Large)
어려움8
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
포털 총과 케이크
어려움8
BFS 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
포털
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Poklon
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
불꽃놀이
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
상사 배정과 최소 급여
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
가장 긴 강
어려움8
트리 누적 합+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
다리 검사
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
닮은 지하철 노선도
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
하이퍼웨이
어려움8
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
수사
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
신문 배달
어려움8
이분 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
본대 산책 2
어려움8
그래프 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
홍준이는 물리를 좋아해
어려움8
그래프 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
삼각 관계
어려움8
그래프 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가장 먼저 만나는 두 사람
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
여정
어려움8
최단 경로 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
아주 많은 게임
어려움8
트라이 게임 이론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
블록 퍼즐
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
영웅은 죽지 않아요
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
단순 사이클의 개수
어려움8
백트래킹 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
방향판
어려움8
그래프 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
체스판 2
어려움8
그래프 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
달리기 대회
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
점수의 합
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
홍준이와 가능한 집합
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
특수 능력
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
특수 능력 2
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동혁이의 이동
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
홍준이와 트리
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
쉽게 행복한 나무
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
다리를 끊는 야만인
어려움8
트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
대체 괄호 표기법
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
프로그래밍 팀
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
관광객
어려움8
트리 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
공지 전파 네트워크
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
직육면체 나누기
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
가장 긴 최단 경로
어려움8
최단 경로 이분 탐색+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
최적의 토너먼트
어려움8
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
지도 색칠하기 익스트림
어려움8
기하 그래프+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
웹사이트 투어
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
순열 그래프의 전갈성 판별
어려움8
그래프 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
검문소 후보
어려움8
그래프 DFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
함수의 개수 세기
어려움8
조합론 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
점화
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
라우터 2
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
라우터 7
어려움8
그래프 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
승현이와 승현이
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
검역소
어려움8
트리 이분 탐색+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
스파이
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
선물 교환 파티
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
점과 상자
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리
어려움8
트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카르테시안 트리
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
두 트리
어려움8
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
건물주
어려움8
최단 경로 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
미술 작품
어려움8
유니온 파인드 구현+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
도청
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
벤자민 고무나무
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
닮은 트리 세기
어려움8
트리 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이진 트리에 메달 놓기
어려움8
그리디 트리+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
단순 경로 수열의 도치
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리 위의 파란 정점 거리 합
어려움8
트리 누적 합+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
에츠허르 데이크스트라
어려움8
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
왕
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
로미오와 줄리엣
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
최소 체인 커버
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
흰 정점 사이의 최장 거리
어려움8
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
같은 색으로 연결된 정점 개수
어려움8
트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리 경로의 k번째 작은 가중치
어려움8
트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
보상금
어려움8
이분 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수열과 가중 합 쿼리
어려움8
트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
다리 공원
어려움8
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
독립 간선 집합과 인증서
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
메모리 셀
어려움8
스택 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
바이러스
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
나이트의 이동 2
어려움8
행렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
뜨거운 감자
어려움8
그래프 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Dona Minhoca
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
생태 보존 구역
어려움8
동적 계획법 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
올림픽
어려움8
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
도로 우회
어려움8
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
과학자 레가타
어려움8
기하 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
키르히호프의 법칙
어려움8
그래프 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Burza
어려움8
게임 이론 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
고스트버스터즈 2
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
세금 계산
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
하이킹
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
주사위 방
어려움8
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
앨리스와 폭탄
어려움8
기하 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
네코의 보물
어려움8
기하 BFS+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
굴착이냐 등반이냐
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
사촌의 고모와 이모
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
콜로니 정비 로봇
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
부대의 무장 해제
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
교통 신호등
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
다리 건설 (작은 버전)격자 위의 모든 섬을 다리로 연결하되, 각 다리의 비용이 기지와 연결된 가장 가까운 숲에서의 거리에 따라 커질 때 최소 총 비용을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	5초	512 MB	채점 가능
다리 건설 (라지)숲에서 출발해 모든 섬을 다리로 연결하되, 각 다리 비용이 가장 가까운 숲에서의 이동 거리일 때 최소 총 작업 시간을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	5초	512 MB	채점 가능
코드 잼의 해 (스몰)N개월 x M일 격자에서 물음표 날짜를 파란 날이나 흰 날로 정해 파란 날 가치 합을 최대화한다. 파란 날은 4에서 상하좌우 파란 이웃 수만큼 뺀 값을 가진다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
코드 잼의 해 (Large)N개월 x M일 격자에서 각 '?' 칸을 흰색 또는 파란색으로 정해, 파란 날마다 4에서 파란 이웃 수를 뺀 값을 더한 총 행복도를 최대로 만든다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
포털 총과 케이크작은 격자에서 벽에 포털을 설치하고 통과할 수 있을 때 케이크까지 가는 최소 이동 횟수를 구한다.	어려움8	BFS그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
포털벽으로 둘러싸인 격자에서 케이크까지 가는 최소 이동 횟수를 구한다. 포털 총을 벽에 쏘면 이동 비용 없이 두 포털 사이를 순간이동할 수 있다.	어려움8	BFS그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Poklon저울 트리가 주어질 때 모든 저울이 균형을 이루도록 양의 실수 추가 추를 최소 총 질량으로 더하고, 균형 후 전체 질량을 이진수로 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
불꽃놀이잎이 폭약이고 간선에 길이가 있는 루트 트리에서 모든 잎이 같은 시각에 폭발하도록 간선 길이를 바꾸는 최소 총비용을 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
상사 배정과 최소 급여n명의 직원 위에, 각 직원이 받아들이는 상사를 부모로 하는 루트 트리를 세우고, 모든 상사가 자식 급여 합보다 크도록 최소 급여를 배정한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
가장 긴 강강이 합류하는 나무 구조와 각 발원지의 이름이 주어질 때, 합류점에서의 이름 선택을 자유롭게 했을 때 각 강이 얻을 수 있는 최선의 순위를 구한다.	어려움8	트리누적 합+2	아직 제출이 없습니다	10초	512 MB	채점 가능
다리 검사가중치가 있는 트리와 각자 경로를 걷는 두 테스터가 주어질 때, 각 질의마다 두 사람이 같은 다리 위에 양의 길이 구간 동안 동시에 있는지 판정한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	4초	256 MB	채점 가능
닮은 지하철 노선도노드가 50개 이하인 두 트리가 주어질 때, 첫 번째 트리의 연결된 k개 노드 부분트리가 두 번째 트리의 연결된 k개 노드 부분트리와 동형이 되는 최대 k를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
하이퍼웨이다중 그래프에 간선을 하나씩 추가할 때마다, 사이클에 속하게 되어 안전해진 간선의 개수를 매번 출력한다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
수사트리에서 한 노드에 숨어 있는 도둑을 찾기 위해 최적 전략으로 탐색할 때 최악의 경우 검색 횟수를 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
신문 배달가중치가 있는 트리에서 간선이 k개 이상인 단순 경로 중 평균 간선 가중치가 최대인 값을 소수점 여덟 자리까지 구한다.	어려움8	이분 탐색동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
본대 산책 28개 건물로 이루어진 그래프에서 건물 1에서 출발해 정확히 D분 만에 건물 1로 돌아오는 닫힌 보행의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	그래프행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
홍준이는 물리를 좋아해연결된 유도 부분그래프 중에서 (정점 가중치 합)/(간선 가중치 합)을 최대로 하는 것을 찾아 그 밀도를 출력한다. 비율을 이분 탐색하고 최대 폐포 문제로 판정하는 분수 계획법 문제다.	어려움8	그래프이분 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
삼각 관계일부 쌍의 좋아함/싫어함이 정해진 그래프에서, 좋아하는 쌍이 정확히 두 개인 삼중조가 생기지 않도록 나머지 쌍을 채우는 경우의 수를 센다.	어려움8	그래프조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 먼저 만나는 두 사람가중 무방향 그래프의 정점에 사람들이 있을 때, 모든 쌍에 대해 두 사람 사이 최단 거리의 절반 중 최솟값을 구하고 10km/h 기준 분 단위로 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
여정두 가중 그래프가 정점을 공유한다. 그래프를 번갈아 한 간선씩 이동하되 각 그래프에서 t까지의 거리가 줄어들어야 한다. 가능한 가장 긴 경로 길이를 구하고 무한히 갈 수 있으면 -1을 출력한다.	어려움8	최단 경로동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아주 많은 게임문자열 집합으로 접두사를 늘려가는 게임을 k번 반복하며 매번 진 사람이 다음 게임을 시작할 때, 마지막 게임의 승자를 판정한다.	어려움8	트라이게임 이론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
블록 퍼즐N×N 격자에서 1×1×2 블록을 시작 칸들 중 하나에서 목표 칸까지 굴려 가는데, 구멍에 빠지지 않아야 한다. 목표에 도달할 수 없게 만들기 위해 새로 파야 하는 구멍 칸의 최소 수를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
영웅은 죽지 않아요되살릴 영웅의 부분집합을 골라 양 끝이 모두 선택된 결속의 보상을 얻고, 보상 합에서 부활 비용을 뺀 값이 최대가 되게 한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
단순 사이클의 개수정점이 9개 이하인 두 트리가 주어질 때, 두 트리를 잇는 전단사 대응을 골라 길이 K인 단순 사이클의 개수가 최대가 되도록 하는 값을 구한다.	어려움8	백트래킹그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
방향판토러스 형태의 N x M 화살표 격자(N,M <= 15)에서 모든 칸이 자기 자신으로 돌아오도록 최소 개수의 화살표를 바꾼다.	어려움8	그래프비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
체스판 2막힌 칸이 있는 격자에 L자 타일을 겹치지 않게 최대한 많이 놓되, 각 타일의 모서리 칸은 검은 칸에 두어야 한다.	어려움8	그래프비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
달리기 대회무방향 그래프에서 i번 도로의 용량이 3^i일 때 0번에서 N-1번까지 보낼 수 있는 최대 유량을 구해 1,000,000,007로 나눈 나머지를 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
점수의 합정점이 50개 이하인 두 트리에서 각각 연결 부분그래프를 이루는 비어 있지 않은 정점 집합 중 점수 합이 최대인 것을 찾는다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	2초	512 MB	채점 가능
홍준이와 가능한 집합가중치가 있는 트리에서 최댓값과 최솟값의 차이가 d 이하인 연결된 공집합 아닌 정점 부분집합의 개수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
특수 능력가중치가 있는 유향 그래프에서 1번 정점에서 N번 정점까지 이동할 때, 최대 C번 간선의 가중치를 음수로 바꿀 수 있을 때 최소 비용을 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
특수 능력 2가중치가 있는 유향 그래프에서 1번 정점에서 N번 정점으로 가는 경로 중, 최대 C번의 간선 가중치 부호 반전을 사용해 얻을 수 있는 최소 비용을 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
동혁이의 이동무한 격자에 47개 이하의 막힌 칸이 있을 때, 제자리에 머무를 수 있다는 조건 아래 K초 뒤 원점에서 도달 가능한 칸의 최대 x좌표를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
홍준이와 트리부분 트리에 거리에 따라 달라지는 값을 더하는 갱신을 처리하며, 정점 하나의 가중치를 1e9+7로 나눈 나머지를 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
쉽게 행복한 나무루트가 있는 트리에서 각 정점 v의 서브트리에 dist(v,u) > a_u인 정점 u가 남지 않도록, 잘라야 하는 최소 리프 수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리루트가 있는 트리에서 정점을 삭제하면 자식들이 조부모에게 붙고, 살아 있는 두 정점 사이의 거리를 묻는 쿼리에 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
다리를 끊는 야만인트리의 간선을 하나씩 지우며, 각 삭제마다 각 정점의 분노에 (삭제 전 도달 가능 수) - (삭제 후 도달 가능 수) + 1을 곱하고, 삭제 후 전체 분노의 합을 10^9+7로 나눈 나머지를 출력한다.	어려움8	트리유니온 파인드+2	아직 제출이 없습니다	4초	512 MB	채점 가능
대체 괄호 표기법균형 잡힌 괄호 문자열을 각 쌍의 시작과 끝 절대 인덱스를 담은 헤더로 표현한 가장 짧은 대안 표기법으로 바꾼다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	10초	512 MB	채점 가능
프로그래밍 팀추천한 직원이 팀에 있어야 한다는 조건 아래 트리에서 정확히 k명을 골라 생산성 합을 급여 합으로 나눈 값을 최대로 만들고, 소수 셋째 자리까지 출력한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	3초	512 MB	채점 가능
관광객n개 정점으로 이루어진 트리에서 y가 x의 더 큰 배수인 모든 쌍 (x, y)에 대해 x에서 y까지 경로에 있는 정점 수의 합을 구한다.	어려움8	트리수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
공지 전파 네트워크학년 단체 채팅은 무료로 전파되므로, 세 학년을 모두 포함하는 친구 연결 최소 비용을 만들도록 시작 학생을 골라야 한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	5초	512 MB	채점 가능
직육면체 나누기A x B x C 크기의 직육면체에서 N개의 단위 정육면체를 제거한 뒤 남은 정육면체들이 면을 공유해 이루는 연결 요소의 개수를 센다. 상자 크기는 최대 10^6이지만 N은 20000 이하다.	어려움8	그래프BFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
가장 긴 최단 경로각 간선에 길이와 단위 가격이 주어진 방향 그래프에서 예산 P 이하로 간선을 늘려 s에서 t까지 최단 경로 길이를 최대화한다.	어려움8	최단 경로이분 탐색+1	아직 제출이 없습니다	10초	512 MB	채점 가능
최적의 토너먼트주어진 실력을 가진 N명의 참가자를 높이가 K 이하인 토너먼트 대진표의 리프에 배치해 모든 경기의 실력 차 합을 최소로 만든다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
지도 색칠하기 익스트림각 나라를 나타내는 단순 다각형이 주어질 때 양의 길이를 가진 변을 공유하면 인접하다고 보고, 인접 그래프의 색칠수 최솟값을 구한다.	어려움8	기하그래프+1	아직 제출이 없습니다	8초	512 MB	채점 가능
웹사이트 투어N개 웹사이트로 이루어진 방향 그래프를 돌아다니며 광고(점수 p, 시간 t, 최대 k회)를 시청해 T초 안에 얻을 수 있는 최대 점수를 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
순열 그래프의 전갈성 판별순열 A에서 교환을 할 때마다 교차하는 두 원소를 잇는 순열 그래프가 전갈 그래프인지 판별한다.	어려움8	그래프정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
검문소 후보무방향 그래프에서 출발 후보 정점 집합과 공항 정점 집합이 주어질 때, 모든 출발 후보에서 공항으로 가는 모든 경로가 반드시 지나는 정점의 개수와 목록을 구한다.	어려움8	그래프DFS	아직 제출이 없습니다	2초	128 MB	채점 가능
함수의 개수 세기정의역 {1..N}에서 각 i가 정확히 A_i번 반복한 뒤 자기 자신으로 돌아오는 함수 f의 개수를 센다. N은 16 이하다.	어려움8	조합론그래프+1	아직 제출이 없습니다	1초	32 MB	채점 가능
점화가중치가 있는 연결 무방향 그래프에서 한 정점에 불을 붙일 때, 불이 모든 점을 태우는 시간이 최소가 되는 정점을 골라 그 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	64 MB	채점 가능
라우터 2입력 노드 N개와 출력 노드 N개를 가진 라우터 방향 그래프를 만든다. 경로가 유일해야 하고, 간선 수는 M_lim 이하, 노드 전력은 P_lim 이하이며, 간선 목록이 사전순으로 가장 작아야 한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
라우터 7입력 N개에서 출력 N개로 가는 라우터 그래프를 만듭니다. 각 입력에서 각 출력까지 경로는 하나뿐이어야 하고, 간선 수와 최대 전력 제한을 지켜야 합니다.	어려움8	그래프트리+1	아직 제출이 없습니다	2초	512 MB	채점 가능
승현이와 승현이각 질의 (S, E)마다 두 사람이 도시를 바꿔 도착할 때까지 걸리는 통화 비용 C[a]*C[b]의 최댓값을 최소화하는 값을 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	256 MB	채점 가능
검역소가중치가 있는 트리의 간선 K개를 차단막으로 골라, 남은 연결 요소 중 인구 합이 가장 큰 것의 값을 최소로 만든다.	어려움8	트리이분 탐색+1	아직 제출이 없습니다	3초	256 MB	채점 가능
스파이0에서 100 사이의 N개 제품 점수 차이에 대한 제약이 주어질 때 만족하는 배정 중 최고점과 최저점 차이의 최솟값을 구하고, 불가능하면 -1을 출력한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
선물 교환 파티무향 그래프의 모든 간선 방향을 정해 각 정점의 받은 선물 수 최댓값과 최솟값의 차이를 최소로 만들고, 그런 방향 중 최솟값을 가장 크게 했을 때의 두 값을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
점과 상자완성된 사각형이 없는 도트 앤 박스 위치가 주어질 때, 사각형을 닫지 않고 둘 수 있는 최대 수를 구한 뒤 1을 더해 출력한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리두 정점이 연결되어 있는지 묻는 질의를 처리한 뒤 답에 따라 트리에서 간선 하나를 제거할 수 있어, 온라인 삭제 상황에서 연결성을 관리해야 한다.	어려움8	트리유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
카르테시안 트리1부터 N까지의 순열이 만드는 카르테시안 트리 중 두 자식을 가진 노드의 자식 위치 차이 합이 S 이하인 순열의 개수를 소수로 나눈 나머지를 구한다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	5초	512 MB	채점 가능
두 트리두 트리 각각에서 연결 부분그래프가 되는 정점 집합을 골라 점수 합의 최댓값을 구한다. 공집합도 허용한다.	어려움8	트리DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
건물주0번 지구에서 출발해 정해진 순서로 지구를 방문할 때 필요한 최소 시간을 구한다. 일부 지구에 주차된 차량은 한 번씩만 운전에 쓸 수 있다.	어려움8	최단 경로동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
미술 작품격자에 가로 또는 세로 검은 획을 하나씩 칠하면서, 매 획을 칠 때마다 흰 칸이 이루는 연결 영역의 개수를 구한다.	어려움8	유니온 파인드구현+2	아직 제출이 없습니다	4초	512 MB	채점 가능
도청거리 전화선 그래프의 간선 위에 청취 장치를 최소 개수로 설치해, 주어진 모든 통화 경로를 감청하도록 하는 문제입니다.	어려움8	그래프그리디+2	아직 제출이 없습니다	8초	512 MB	채점 가능
벤자민 고무나무연결된 가중 무방향 그래프의 정점을 공집합이 아닌 두 그룹으로 나눌 때, 두 그룹을 잇는 간선의 가중치 합이 최소가 되도록 한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	3초	512 MB	채점 가능
닮은 트리 세기간선 양 끝 라벨의 차이를 보존하는 동형 사상이 존재하는 라벨 트리끼리 묶어 각 그룹의 크기를 출력한다.	어려움8	트리해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이진 트리에 메달 놓기깊이 번호가 적힌 메달을 위에서부터 차례로 완전 이진 트리에 놓되, 놓인 두 노드가 조상-자손 관계가 되지 않도록 최선으로 배치했을 때 각 메달을 놓을 수 있는지 판정한다.	어려움8	그리디트리+1	아직 제출이 없습니다	4초	512 MB	채점 가능
단순 경로 수열의 도치정점 N개와 간선 N개인 연결 무향 그래프에서 K개 이상의 정점을 지나는 단순 경로의 역전 수 최솟값을 구하고, 그런 경로가 없으면 -1을 출력한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리 위의 파란 정점 거리 합가중치가 있는 트리에서 색칠 질의와 거리 합 질의를 처리하며, 각 2번 질의마다 x에서 파란 정점 전체까지의 거리 합을 출력한다.	어려움8	트리누적 합+2	아직 제출이 없습니다	5초	512 MB	채점 가능
에츠허르 데이크스트라라벨이 붙은 출력문과 정해진 횟수만 참이 되는 조건을 가진 if-goto 문으로 이루어진 프로그램에서, 모든 if-goto를 do-while 루프로 바꾸었을 때 프로그램의 출력이 그대로이고 컴파일도 되는지 판정한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	2초	256 MB	채점 가능
왕N명의 엘프가 각자 지정된 드워프를 상대로 입장하며, 자리가 차 있으면 시계 방향으로 다음 빈자리를 찾아 앉는다. 입장 순서를 정해 엘프가 이기는 대결 수를 최대로 만들어야 한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
로미오와 줄리엣각 사람이 줄리엣에게 전하는 죄책감과 로미오에게 전하는 고통의 최대 전달 곱을 구해 사건마다 가중치를 매기고, 최대 k개의 사건을 지워 총 죄책감을 최소로 만든다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
최소 체인 커버사이클이 없는 방향 그래프에서 모든 정점을 덮는 정점 서로소 방향 경로의 최소 개수를 구한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
흰 정점 사이의 최장 거리정점이 흰색과 검은색을 오가는 트리에서 색이 바뀔 때마다 두 흰 정점 사이 거리의 최댓값을 구한다. 간선 길이는 음수일 수 있다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
같은 색으로 연결된 정점 개수트리에서 두 정점 사이 경로의 모든 정점 색이 같을 때 연결되어 있다고 하며, 색 뒤집기 질의와 연결된 정점 수 질의를 처리한다.	어려움8	트리유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리 경로의 k번째 작은 가중치두 정점 사이의 유일한 트리 경로에서 k번째로 작은 정점 가중치를 각 질의마다 출력한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
보상금지연이 알려진 열차 시간표에서, 실제로 도달 가능한 어떤 도착 시각보다 약속 도착 시각이 1800초 이상 이른 예약의 최소 출발 시각을 찾는다.	어려움8	이분 탐색동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수열과 가중 합 쿼리삽입, 삭제, 교체가 일어나는 수열에서 각 원소에 왼쪽 끝 기준 위치의 k제곱(k는 10 이하)을 곱한 합을 구간별로 계산한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
다리 공원볼록 위치의 점들로 이루어진 연결 평면 직선 그래프가 주어질 때, 어떤 다리가 하나 끊겨도 연결이 유지되도록 교차하지 않는 간선을 최소 개수로 추가한다.	어려움8	그래프그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
독립 간선 집합과 인증서이분 그래프에서 최대 매칭과 최대 독립 정점 집합을 구하고, 사전순으로 가장 작은 답을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
메모리 셀수식 트리를 만든 뒤 서로 겹치지 않는 가장 큰 동일 부분 트리 두 개를 찾아, 사전순으로 앞서는 쪽의 후위 표기를 출력한다.	어려움8	스택트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
바이러스이진 트리에서 매 시점마다 한 노드를 백신으로 보호할 수 있을 때 최종적으로 감염되는 노드 수의 최솟값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
나이트의 이동 22n x 2n 체스판의 왼쪽 위 칸에서 출발한 나이트가 k번 이하의 이동으로 네 모서리 중 한 곳에 도착하는 경로의 수를 1000007로 나눈 나머지를 구합니다.	어려움8	행렬동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
뜨거운 감자각 질의 구간마다 균등한 확률로 출발한 함수 그래프 이동에서 게임이 끝날 확률과 끝나지 않을 확률의 차이를 최대로 만드는 가장 작은 X를 구한다.	어려움8	그래프확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Dona Minhoca선인장 그래프에서 각 질의(입구 방, 지렁이 길이)마다 되돌아가지 않는 닫힌 보행이 존재하는지 판정하고, 가능하면 최단 거리를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
생태 보존 구역N 곱하기 N 격자에 나무 수가 주어질 때, 정확히 M개(M은 10 이하) 칸을 연결되게 골라 나무 수 합의 최댓값을 구한다.	어려움8	동적 계획법DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
올림픽매일 반복되는 항공편의 잔여 좌석이 주어질 때, 모든 선수가 공항 1에서 공항 N까지 도착하는 데 필요한 최소 일수를 구한다.	어려움8	그래프BFS+1	아직 제출이 없습니다	1초	512 MB	채점 가능
도로 우회각 테스트에서 1번 도로를 제거한 뒤 그래프가 강연결을 유지하는지, 일방통행로의 방향을 뒤집으면 되는지, 아니면 양방향으로 바꿔야 하는지를 판정한다.	어려움8	그래프BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
과학자 레가타평면 위의 시작점, 도착점, 서로 교차하지 않는 선분 장애물이 주어질 때, 선분 내부를 지나지 않는 최단 경로의 길이를 구한다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
키르히호프의 법칙저항으로 이루어진 회로가 주어질 때, 키르히호프 법칙을 세워 노드 1과 노드 N 사이의 합성 저항을 구한다.	어려움8	그래프수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Burza나무와 미리 정한 노드 표시 순서가 주어질 때, 상대가 어떻게 움직여도 동전을 K번 미만으로 움직이게 강제할 수 있는지 판정한다.	어려움8	게임 이론트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
고스트버스터즈 2N개의 점 각각에 같은 길이 P의 수평 또는 수직 십자 광선을 배정해 같은 방향의 광선이 서로 만나지 않게 하며, 가능한 최대 P를 구하거나 UNLIMITED를 출력한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
세금 계산각 집이 자기 소득의 약수를 하나 골라야 하고 이웃한 두 집이 고른 값이 서로소여야 할 때, 고른 값들의 합의 최댓값을 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	8초	512 MB	채점 가능
하이킹음수 간선은 있으나 음수 사이클이 없는 격자에서 모든 서로 다른 순서쌍의 최단 경로 비용 평균을 구해 올림한 값을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	10초	512 MB	채점 가능
주사위 방정육면체 여섯 면의 구멍 배치가 주어질 때, 앞면과 뒷면의 필요한 위치에 구멍이 오도록 굴리는 최소 횟수를 구한다.	어려움8	BFS시뮬레이션+1	아직 제출이 없습니다	8초	512 MB	채점 가능
앨리스와 폭탄서로 겹치지 않는 다각형들과 폭탄 지점, 원점에 있는 앨리스가 주어질 때, 어떤 건물이 폭탄과의 선분을 막을 때까지 다각형 내부를 지나지 않고 달리는 최단 거리를 구한다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
네코의 보물서로 겹치지 않게 원들을 선택해 쥐가 소굴에서 침대로 갈 때 넘어야 하는 벽의 최소 개수를 구한다.	어려움8	기하BFS+1	아직 제출이 없습니다	8초	512 MB	채점 가능
굴착이냐 등반이냐지형 단면이 꺾은선으로 주어질 때, 표면을 따라 걷거나 같은 높이의 두 점 사이를 수평으로 굴착해 첫 점에서 마지막 점까지 가는 최소 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
사촌의 고모와 이모A와 C의 친족 관계를 나타내는 최대 열 개의 관계어가 주어질 때, 두 사람 사이의 친족 호칭 거리의 최댓값과 최솟값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
콜로니 정비 로봇최대 16개의 정육면체로 이루어진 연결된 폴리큐브에서 두 점 사이를 표면 위로 이동하는 최단 경로를 구하되, 세 가지 표면 인접 규칙을 따른다.	어려움8	그래프BFS+2	아직 제출이 없습니다	8초	512 MB	채점 가능
부대의 무장 해제ACM과 ICPC 병력이 지정된 마을로 이동해 무장 해제할 때까지, 점유와 같은 도로 금지 조건을 지키며 두 그룹을 번갈아 한 유닛씩 움직이는 최소 명령 횟수를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
교통 신호등신호등마다 주기가 다른 격자 도로에서 집에서 친구 집까지 가장 빠른 경로의 주행 시간을 구한다. 빨간불이면 기다린다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	8초	512 MB	채점 가능