그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7368개

미로
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
등굣길
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
헛소문 확산
보통7
그래프 구간+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
연결된 마을
보통7
그래프 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
M
보통7
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
Cijepise
보통7
트리 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
Mexor 트리
보통7
트리 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
권위
보통7
그래프 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
토토로
보통7
유니온 파인드 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도전 과제
보통7
행렬 그래프+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
1024 MB
채점 가능
대피소
보통7
이분 탐색 최단 경로+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
1-3 트리
보통7
트리 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
줄 세우기
보통7
유니온 파인드 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Next Level
보통7
시뮬레이션 비트 연산+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
마트료시카 박스 II
보통7
트리 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
조심해서 세기
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
신나는 여행
보통7
트리 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
쉬운 문제
보통7
그래프 누적 합+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
최대 만족도
보통7
그래프 최단 경로
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
사막 여행
보통7
최소 신장 트리 그래프+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
안전한 벌목
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트레이딩 카드
보통7
그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
컵케이크 보너스
보통7
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
영 AAMP 전류
보통7
그래프 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
패리티 제약 최대 유량
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
You Shall Pass
보통7
그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
폰의 각성
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
어지러운 트리
보통7
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
얼어붙은 일정
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
카누
보통7
그래프 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
바늘
보통7
기하 최단 경로+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
로봇
보통7
BFS 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리 다듬기
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
던전 크롤러
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
거미줄 걷기
보통7
정렬 그래프+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
끝말잇기 하실 분!!
보통7
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
델프트 거리
보통7
최단 경로 기하+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
지루한 경로 나열하기
보통7
트리 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
조별 토너먼트
보통7
그래프 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
투표
보통7
그래프 완전 탐색
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
장면 관리
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
룬 숲
보통7
문자열 매칭 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
이분 분할
보통7
유니온 파인드 그리디
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
가시 문제: 골드 에디션
보통7
동적 계획법 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가시 돋친 문제: 블랙 에디션
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
사이클
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
영향력
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
Berilij
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
순열 마법
보통7
그래프 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
함수와 최소 스패닝 트리
보통7
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
인생은 B와 D 사이의 C다.
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
무한 XYZ
보통7
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
정기 모임 4
보통7
분할 정복 트리+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
재조직
보통7
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
작업 스케줄링
보통7
구간 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
점프킹
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
꿈속의 정복
보통7
트리 동적 계획법
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
물병
보통7
BFS 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
walizki
보통7
그래프 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
곡물
보통7
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
난쟁이 파티
보통7
조합론 유니온 파인드+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
플랫폼 게임
보통7
동적 계획법 최단 경로
아직 제출이 없습니다
시간 제한
12초
메모리 제한
1024 MB
채점 가능
가장 긴 최단 경로
보통7
트리 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
인코딩
보통7
문자열 BFS
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
홍수
보통7
유니온 파인드 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Concerto de Pandemic
보통7
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
White-Black Tree
보통7
트리 게임 이론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
포켓몬 토너먼트
보통7
그리디 그래프+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
악어
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
친구 만들기
보통7
그래프 해시맵+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
외양간 나무
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
Moo 대학교 - 긴급 피자 주문
보통7
그래프 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
크루스칼 알고리즘
보통7
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
지뢰 피하기
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
생물 연구
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
비밀 기지
보통7
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
잠입
보통7
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
전투기 출격
보통7
최단 경로 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
무거운 화물
보통7
그래프 최단 경로
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
호수를 둘러싼 고리
보통7
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
MVP 투표
보통7
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
탑
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
러키☆한별
보통7
BFS 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
발타자르
보통7
최단 경로 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
Skrivača
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
벌집 연구
보통7
그래프 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
메트로
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
극비를 지켜라
보통7
그래프 BFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
던전 리모델링
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Gossips
보통7
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
픽셀
보통7
그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
경계가 있는 신장 트리
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
강아지 간식
보통7
트리 이분 탐색+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
택시 여행
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Azber는 Biou의 집에서 게임을 한다
보통7
게임 이론 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
미로
보통7
최단 경로 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Mreža
보통7
이분 탐색 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
끝없는 악취의 늪
보통7
최단 경로 그래프
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
수익성 있는 여행
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
해산물 파르미자나
보통7
트리 게임 이론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
미로방향 그래프에서 시작 정점 s에서 어떤 정점 t까지 가는 서로 다른 두 경로를 찾습니다. 두 경로는 s와 t를 제외하고 공통 정점이 없어야 하며, 찾지 못하면 Impossible을 출력합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	3초	512 MB	채점 가능
등굣길가중치가 있는 연결 그래프에서 1번 도시에서 N번 도시까지의 최단 거리 L보다 긴 단순 경로가 N에서 1로 돌아가는 길로 있는지 판별합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
헛소문 확산사용자마다 하루 접속 시간 구간이 주어질 때, 사용자 P가 퍼뜨린 가짜 뉴스가 N일 뒤 몇 명에게 전해지는지 구합니다.	보통7	그래프구간+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
연결된 마을N개 도시 사이의 도로 방향을 최대 40,000번 질의로 확인하여, 나가는 도로가 최대 1개인 도시를 찾거나 그런 도시가 없음을 보고합니다.	보통7	그래프그리디	아직 제출이 없습니다	2초	1024 MB	채점 가능
M간선이 하나씩 추가되는 그래프에서 두 정점 사이에 간선을 공유하지 않는 경로가 두 개 생기는 시점을 질의마다 구합니다. 끝내 생기지 않으면 -1입니다.	보통7	그래프유니온 파인드+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
Cijepise루트가 비워질 때마다 가장 나이 많은 자식을 따라 사람들이 이동하는 트리에서, 각 질문 노드가 가장 빨리 확실히 초대되도록 바꿔야 하는 나이 수의 최솟값을 구합니다.	보통7	트리그리디+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
Mexor 트리트리에서 경로에 XOR을 적용하는 갱신을 모두 처리한 뒤, 각 정점까지 S에서 이어지는 경로의 값에 없는 가장 작은 음이 아닌 정수를 구합니다.	보통7	트리세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
권위공항과 항공 노선이 주어질 때, 한 공항을 호출하면 그 공항의 노선이 뒤집히는 규칙으로 세계를 다시 연결하는 최소 호출 횟수와 그 방법의 수를 구합니다.	보통7	그래프조합론	아직 제출이 없습니다	2초	1024 MB	채점 가능
토토로길이 N인 순열 K개를 합성해서 만들 수 있는 모든 순열의 역순서쌍 개수 평균을 10^9+7로 나눈 나머지로 구합니다.	보통7	유니온 파인드조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
도전 과제R x S 격자에서 검은 칸을 가장 적은 수의 직사각형으로 나누고, 각 칸이 속한 직사각형 번호를 출력합니다.	보통7	행렬그래프+1	아직 제출이 없습니다	15초	1024 MB	채점 가능
대피소각 대피소의 수용 인원을 넘지 않으면서 모든 주민이 대피소에 도착하는 최소 시간을 구합니다.	보통7	이분 탐색최단 경로+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
1-3 트리모든 정점의 차수가 1 또는 3인 트리를 라운드마다 리프를 제거할 때, 라운드별 제거 개수 c_1부터 c_n이 주어지면 이런 트리가 존재하는지 판별합니다.	보통7	트리시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
줄 세우기여러 줄로 선 사람들을 줄 끝과 줄 머리로 이어 붙이고, 같은 줄의 두 사람 사이 번호 합을 구하는 문제입니다.	보통7	유니온 파인드트리+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Next Level찢어진 지도 조각을 원래대로 맞춘 뒤, 알고리즘을 익혀 작업 악마를 물리치며 18일 안에 오른쪽 아래 지점에 도착할 수 있는지 판단합니다.	보통7	시뮬레이션비트 연산+2	아직 제출이 없습니다	3초	512 MB	채점 가능
마트료시카 박스 II루트가 있는 트리에서 각 상자의 하위 상자를 M개 이하로 줄이도록 새 상자를 K개 이하로 추가할 수 있는지 판단합니다. 가능하면 한 가지 배치를 출력합니다.	보통7	트리그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
조심해서 세기리프에 0부터 n까지의 정수를 적는 방법 중 루트에 최종으로 k가 써지는 경우의 수를 k마다 998244353으로 나눈 나머지로 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
신나는 여행트리 위에서 날마다 방문할 도시 순서가 주어질 때, 같은 도시를 두 번 지나지 않도록 필요한 요트 이용 횟수의 최솟값을 구합니다.	보통7	트리그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
쉬운 문제각 닭 i에 대해, 구간이 i를 포함하는 급식기만 사용할 때 먹일 수 있는 최대 곡물량을 구합니다.	보통7	그래프누적 합+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
최대 만족도학생 n명을 s개 분반 중 하나에 배정하여 모든 분반에 최소 k명이 들어가도록 하면서, 만족도 합의 최댓값을 구합니다.	보통7	그래프최단 경로	아직 제출이 없습니다	1초	1024 MB	채점 가능
사막 여행오아시스 사이를 오가는 최대 50만 개의 여행마다, 경로에서 연속한 두 지점 사이 유클리드 거리의 최댓값을 가장 작게 만든 값을 출력한다.	보통7	최소 신장 트리그래프+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
안전한 벌목트리에서 각 로그의 빨간 절반이 이웃 노드로 떨어지는 방법 중, 검은 로그가 있는 노드가 빨간 로그를 받는 이웃을 둘 이상 갖지 않는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
트레이딩 카드카드의 상점 가격과 보유 여부, 세트별 지불 금액이 주어질 때 카드를 사고팔고 완성된 세트를 팔아 얻는 최대 수익을 구합니다.	보통7	그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
컵케이크 보너스직원을 회사 트리에 추가하고 배수를 바꾸며, 부서 단위로 보너스를 지급한 뒤 특정 직원이 받은 총액을 묻는 문제입니다.	보통7	트리세그먼트 트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
영 AAMP 전류모든 유향 사이클의 간선 값 합이 0이 되도록 각 간선에 -1000에서 1000 사이의 0이 아닌 정수를 배정합니다.	보통7	그래프그리디	아직 제출이 없습니다	2초	256 MB	채점 가능
패리티 제약 최대 유량방향 그래프에서 각 간선의 정수 유량 홀짝이 주어진 p(e)와 같아야 하는 최대 s-t 유량을 구하고, 존재하지 않으면 -1을 출력합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
You Shall Pass학생들을 두 반으로 나눠 합격 기대 인원이 최대가 되는 경우를 구합니다. 같은 반이면 합격 확률이 a_ij만큼 오르고, 1을 넘지 않습니다.	보통7	그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
폰의 각성N x N 보드에서 폰이 적 기물을 차례로 잡아 능력을 얻은 뒤 킹을 한 턴에 잡는 최소 이동 칸 수를 구합니다. 불가능하면 -1을 출력합니다.	보통7	BFS그래프+2	아직 제출이 없습니다	3초	512 MB	채점 가능
어지러운 트리루트를 바꿀 수 있는 트리에서 현재 루트 기준으로 LCA가 주어진 노드인 정점 쌍의 개수를 구하는 문제입니다.	보통7	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
얼어붙은 일정1번 집에서 출발해 모든 집을 한 번씩 방문하는 순서를 찾습니다. 도로 이동과 비도로 이동의 전환은 한 번 이하여야 합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
카누격자에 놓인 독들이 주어질 때, 각 카누(길이 K-1)를 자기 독에 넣으면서 두 카누가 같은 칸을 차지하지 않는지 판정합니다.	보통7	그래프구현+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
바늘서로 교차하지 않는 여러 볼록 껍질의 내부를 지나지 않고 S에서 T까지 가는 최단 경로의 길이를 구합니다.	보통7	기하최단 경로+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
로봇LRATB가 S에서 F까지 가는 최소 밤 수를 구합니다. AtlasTiger가 T에서 어떻게 움직이든 같은 날 같은 마을에 머물지 않아야 합니다.	보통7	BFS그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리 다듬기트리에서 간선을 끊고 한쪽 트리의 정점을 다른 쪽 정점에 다시 이어 붙이는 연산을 최대 K번 할 때, 얻을 수 있는 지름의 최댓값을 구합니다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
던전 크롤러가중치가 있는 트리에서 시작 방 s에서 출발해 모든 방을 방문하는 최소 시간을 구합니다. 함정 방 t보다 먼저 열쇠 방 k를 방문해야 하며, 불가능하면 impossible을 출력합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
거미줄 걷기가닥 n개와 다리 m개가 있는 거미줄에서, 시작 가닥마다 샬럿이 자동 조종으로 걸어 가닥 s의 끝에 도착하도록 추가할 다리의 최소 개수를 구합니다.	보통7	정렬그래프+2	아직 제출이 없습니다	6초	1024 MB	채점 가능
끝말잇기 하실 분!!곰곰이 첫 단어로 이길 수 있는 단어의 개수를 구하고, 그 단어들을 사전순으로 출력합니다.	보통7	게임 이론그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
델프트 거리사각형 건물과 원형 탑이 섞인 격자 도시에서 건물 사이 골목만 지나 북서쪽 모서리에서 남동쪽 모서리까지 가는 최단 거리를 구합니다.	보통7	최단 경로기하+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
지루한 경로 나열하기색이 칠해진 트리에서 각 간선을 지나는 경로 중 양 끝 정점의 색이 같은 경로의 수를 간선마다 구합니다.	보통7	트리해시맵+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
조별 토너먼트미정인 경기 결과를 채워서 각 팀의 승점 합계가 주어진 목표값과 같아지도록 표를 완성합니다.	보통7	그래프구현	아직 제출이 없습니다	2초	1024 MB	채점 가능
투표각 유권자의 투표를 바꾸는 총비용을 최소로 하여 후보 T가 단독 1위가 되는 방법을 구합니다.	보통7	그래프완전 탐색	아직 제출이 없습니다	2초	1024 MB	채점 가능
장면 관리장면 트리에 add, remove, modify 연산이 주어질 때 각 render마다 추가, 제거, 갱신이 필요한 객체 목록을 출력합니다.	보통7	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
룬 숲트리의 각 정점에 적힌 글자로 만든 두 경로 문자열의 가장 긴 공통 접두사 길이를 구합니다.	보통7	문자열 매칭트리+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
이분 분할직사각형 n개를 회전할 수 있습니다. 모두 쌓되 너비가 위로 갈수록 엄격히 줄어들게 할 때 탑의 최대 높이를 구합니다.	보통7	유니온 파인드그리디	아직 제출이 없습니다	4초	1024 MB	채점 가능
가시 문제: 골드 에디션주어진 캑터스 그래프의 신장 트리 개수를 구하고, 각 테스트 케이스마다 1007로 나눈 나머지를 출력합니다.	보통7	동적 계획법DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
가시 돋친 문제: 블랙 에디션주어진 캑터스 그래프마다 신장 트리의 개수를 세고, 그 값을 1007로 나눈 나머지를 구합니다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
사이클한 번에 k칸 이내로 뛰어 빈 연잎을 모두 정확히 한 번씩 방문하고 출발점으로 돌아오는 서로 다른 사이클의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
영향력허브가 아닌 도시의 승객 수를 허브별로 합산하고, 승객 수 변경과 허브 영향력 질의를 처리합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
Berilij각 원의 반지름을 정해 주어진 쌍이 외접하도록 넓이의 합을 최소화합니다. 조건을 만족하는 반지름이 없으면 NE를 출력합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
순열 마법A에 1부터 M까지의 치환을 적용해 B와 같은 자리를 가장 많이 만들고, 그중 사전순으로 가장 작은 수열을 출력합니다.	보통7	그래프그리디	아직 제출이 없습니다	2초	1024 MB	채점 가능
함수와 최소 스패닝 트리간선 가중치가 at^2+b_i t+c_i로 주어질 때, t1부터 t2까지 최소 신장 트리 가중치 합의 적분값을 10^9+7로 나눈 나머지로 구합니다.	보통7	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
인생은 B와 D 사이의 C다.루트가 있는 트리를 완전 이진 트리로 만들 때, 리프 추가에 b일, 리프 제거에 d일이 걸린다고 할 때 필요한 최소 기간을 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
무한 XYZx, y, z 레이블이 붙은 방향 그래프에 간선을 하나씩 추가할 때마다, 레이블이 xyz 순서로 무한히 이어지는 경로가 있는지 판별합니다.	보통7	그래프위상 정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
정기 모임 4가중치가 있는 트리에서 간선 E와 거리 D가 주어질 때, 간선 중점까지의 거리가 D인 정점의 개수를 구합니다.	보통7	분할 정복트리+2	아직 제출이 없습니다	4초	512 MB	채점 가능
재조직직원들의 상사 선호 조건을 모두 만족하는 상하 관계 트리를 만들고, 불가능하면 NIE를 출력하는 문제입니다.	보통7	그래프위상 정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
작업 스케줄링선점이 가능한 작업 n개를 m개의 동일한 프로세서에서 시작 가능 시각과 마감 안에 모두 끝낼 수 있는지 판단합니다.	보통7	구간그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
점프킹방향과 거리가 적힌 격자에서 최대 K개의 칸을 바꿔 탈출 가능한 칸의 최소 개수와 최대 개수를 구합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
꿈속의 정복가중치가 있는 트리에서 간선 k-1개를 끊어 k개의 조각으로 나눌 때, 각 조각 합의 제곱합이 최소가 되는 값을 k=1부터 n까지 구합니다.	보통7	트리동적 계획법	아직 제출이 없습니다	7초	1024 MB	채점 가능
물병세 병의 용량과 초기 양이 주어질 때, 어느 병에든 정확히 k 바이트리터가 남도록 하는 최소 붓기 횟수를 0부터 C까지 각 k마다 구합니다.	보통7	BFS그래프+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
walizki각 플랫폼이 출발 벨트를 순서대로 돌아가며 사용할 때, 모든 플랫폼이 첫 번째 벨트로 되돌아가는 최소 짐 개수를 구합니다.	보통7	그래프정수론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
곡물왕자의 성이 하나씩 세워질 때마다, 1번 마을을 포함한 모든 성 쌍 사이 도로 거리 합의 두 배를 출력합니다.	보통7	트리세그먼트 트리+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
난쟁이 파티각 악동이 말한 모자 높이가 옆자리 악동의 것과 일치하는 모자 배치의 수를 10^9 + 7로 나눈 나머지로 구합니다.	보통7	조합론유니온 파인드+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
플랫폼 게임구멍이 있는 플랫폼이 주어질 때, 각 질의의 플랫폼 왼쪽 끝에서 오른쪽 끝까지 가는 데 필요한 A와 B 키 입력 횟수의 최솟값을 구합니다.	보통7	동적 계획법최단 경로	아직 제출이 없습니다	12초	1024 MB	채점 가능
가장 긴 최단 경로트리 또는 사이클이 하나인 그래프에서 최단 경로 중 가장 긴 길이와 그 길이를 갖는 최단 경로의 개수를 구합니다.	보통7	트리그래프+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
인코딩N개 글자의 이진 코드가 주어질 때, 서로 다른 두 단어로 나뉘는 가장 짧은 비트열을 찾고 모호한 경우가 없으면 NIE를 출력합니다.	보통7	문자열BFS	아직 제출이 없습니다	7초	1024 MB	채점 가능
홍수m×n 밭에서 인접한 칸 사이 둑의 높이 조건을 만족하는 물 높이 배치의 수를 1000000007로 나눈 나머지로 구합니다.	보통7	유니온 파인드정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Concerto de Pandemic원형으로 이어진 도시에서 격리 도시를 지날 때 T_i일이 더해진다고 할 때, 콘서트 장소를 최대 P곳 골라 가장 먼 팬의 이동 시간을 최소화하는 값을 구합니다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
White-Black Tree루트가 있는 트리에서 흰 노드를 검은색으로 바꾸고 그 자손의 색을 임의로 뒤집는 게임의 승자를 구합니다.	보통7	트리게임 이론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
포켓몬 토너먼트각 경기에서 번호가 작은 선수가 이기고 진 선수 돈의 절반을 가져갑니다. 경기 순서를 정해 1번 선수가 가질 수 있는 최대 금액을 구합니다.	보통7	그리디그래프+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
악어각 악어가 향하는 방향이 정해진 격자가 주어질 때, 클라스가 악어를 한 번에 하나씩 깨워 수영장 밖으로 나가게 할 수 있는 최대 악어 수를 구합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
친구 만들기소들 사이의 친구 관계가 주어질 때, 소가 떠날 때마다 남은 친구들끼리 서로 친구가 되는 새 친구 관계의 총 개수를 구합니다.	보통7	그래프해시맵+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
외양간 나무나무 모양의 농장에서 각 헛간의 건초를 평균값으로 맞추는 최소 이동 횟수와 이동 순서를 구합니다.	보통7	트리그리디+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
Moo 대학교 - 긴급 피자 주문각 송아지가 좋아하는 토핑으로만 이루어진 서로 다른 K개 토핑 피자를 받을 수 있는 송아지의 최대 수를 구합니다.	보통7	그래프조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
크루스칼 알고리즘같은 가중치의 간선을 임의의 순서로 정렬할 때 크루스칼 알고리즘이 만들 수 있는 서로 다른 간선 추가 순서의 수를 998244353으로 나눈 나머지로 구합니다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
지뢰 피하기격자에 아이템과 지뢰가 있습니다. 지뢰는 플레이어가 가진 아이템 수가 W 이상이면 터집니다. 입구로 돌아오면서 모을 수 있는 아이템의 최대 개수를 구합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
생물 연구같은 세대의 YJ를 두 개 이상 골라 모든 쌍의 최소 공통 조상이 같은 집합의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
비밀 기지정점마다 사람 수가 있는 트리에서 사람 수가 바뀔 때마다 모든 사람이 한 도시로 모이는 최소 이동 거리 합을 구합니다.	보통7	트리세그먼트 트리+1	아직 제출이 없습니다	7초	1024 MB	채점 가능
잠입침투 요원 최 상병이 레이저와 로봇에 걸리지 않고 (1, 1)에서 (N, M)까지 갈 수 있는지 판단합니다.	보통7	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
전투기 출격모든 구역이 연결된 그래프에서 착륙 지점을 골라 연료 R 이내로 임무를 마칠 때, 파트너가 맡는 구간이 가장 짧은 경우의 최소 연료를 구합니다.	보통7	최단 경로동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
무거운 화물2번부터 n번까지 각 방 p마다 상자를 들고 1번 방에서 p번 방까지 갈 때 필요한 들기와 내려놓기 횟수의 최솟값을 구합니다.	보통7	그래프최단 경로	아직 제출이 없습니다	2초	1024 MB	채점 가능
호수를 둘러싼 고리호수를 둘러싸는 잔디 칸들로 이루어진 가장 적은 칸 수의 고리를 찾아 출력하는 문제입니다.	보통7	BFS최단 경로+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
MVP 투표각 병사의 투표 기록을 보고, 한 명만 같은 팀에 투표했다고 가정했을 때 두 팀 중 한 팀이 M명 이상인 상황이 가능한 거짓말쟁이를 모두 찾습니다.	보통7	그래프유니온 파인드+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
탑점들 가운데 일부에 탑을 세워 각 행과 열에 탑이 두 개 이하가 되도록 하고, 나머지 점이 같은 행이나 열의 두 탑 사이에 놓이게 하는 배치를 찾습니다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
러키☆한별미로에서 Hanbyul이 도달할 수 있는 출구 하나와 최단 경로를 골라 이동할 때, 최대로 받을 수 있는 선물 개수를 구합니다.	보통7	BFS최단 경로+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
발타자르가중치가 있는 무방향 그래프에서 길이를 2 늘렸을 때 1번 도시에서 n번 도시까지의 최단 거리가 정확히 1 늘어나는 도로를 찾습니다.	보통7	최단 경로동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
Skrivača마린이 그래프를 걸으며 루카를 찾습니다. 루카는 마린의 현재 방에 따라 정해진 방에 숨으며, 시작 방마다 최소 걸음 수나 -1을 구합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
벌집 연구막힌 칸이 있는 벌집 격자에서 센서를 한 칸에 놓고, 서로 간섭하지 않는 장치를 최대 몇 개 놓을 수 있는지 구합니다.	보통7	그래프완전 탐색+1	아직 제출이 없습니다	1초	512 MB	채점 가능
메트로트리 위의 두 역을 잇는 노선마다 번호가 붙어 있을 때, 각 역을 지나는 노선 번호를 정렬하고 짝수 번째 값들의 합을 구합니다.	보통7	트리DFS+2	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
극비를 지켜라U에서 T로 가는 모든 경로가 닫힌 셔터를 2개 이상 지나도록 하면서, S에서 T까지 셔터를 지나지 않는 경로가 남도록 하는 최소 셔터 수를 구합니다.	보통7	그래프BFS	아직 제출이 없습니다	2초	1024 MB	채점 가능
던전 리모델링격자 모양 던전의 방들이 트리를 이룰 때, 출입구 하나를 막고 새 출입구를 하나 뚫어 (1, 1)에서 (h, w)까지 경로에 놓이는 방의 수를 최대로 만드는 문제입니다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Gossips하위 그룹 관계로 이루어진 숲에서 새로 퍼지는 소문을 반영하며, 한 그룹이 다른 그룹에 대한 소문을 아는지 질의에 답합니다.	보통7	트리세그먼트 트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
픽셀N×N 픽셀 격자의 각 픽셀을 흰색 또는 검은색으로 칠해, 색 보너스에서 색이 다른 인접 쌍의 비용을 뺀 값을 최대로 만듭니다.	보통7	그래프	아직 제출이 없습니다	2초	1024 MB	채점 가능
경계가 있는 신장 트리첫 n-1개 간선이 최소 신장 트리가 되도록 각 간선에 1부터 m까지의 서로 다른 가중치를 범위 [l, r] 안에서 배정합니다. 불가능하면 NO를 출력합니다.	보통7	트리그리디+2	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
강아지 간식트리에서 Badugi가 k미터 안의 가장 가까운 간식을 차례로 먹고 마지막에 1번 교차로로 돌아갈 수 있는 최소 k를 구합니다.	보통7	트리이분 탐색+1	아직 제출이 없습니다	3초	512 MB	채점 가능
택시 여행가중치가 있는 트리에서 도시 0번으로부터 각 도시까지의 최소 택시 요금을 구합니다. 도시마다 기본 요금 A와 km당 요금 B가 다르며, 택시를 갈아탈 때마다 기본 요금을 다시 냅니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Azber는 Biou의 집에서 게임을 한다두 사람이 이진 트리 모양의 방 사이에서 로봇을 번갈아 움직이고, 각 시작 방마다 최적 전략일 때 방문한 방 번호의 합을 구합니다.	보통7	게임 이론트리+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
미로검은 칸이 있는 R×C 격자에서 N×N 도장을 최소 횟수로 찍어 시작 칸과 목표 칸을 잇는 흰 칸 경로를 만드는 문제입니다.	보통7	최단 경로BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Mreža도로 트리에서 a와 b를 잇는 경로의 최소 속도를 예산 e 안에서 최대로 만들 때의 값을 각 질의마다 구합니다.	보통7	이분 탐색트리+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
끝없는 악취의 늪방향이 있는 다리마다 악취가 더해지거나 줄어들 때, 악취가 0 아래로 내려가지 않는 조건에서 목적지에 도착한 최소 악취를 구합니다.	보통7	최단 경로그래프	아직 제출이 없습니다	3초	1024 MB	채점 가능
수익성 있는 여행1번 지점에서 n번 지점까지 이동할 때, 지갑에 시작 금액보다 최대 w달러까지만 남길 수 있다면 얻을 수 있는 최대 이익을 구합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	7초	1024 MB	채점 가능
해산물 파르미자나라벨이 붙은 트리에서 알레산드로와 비앙카가 번갈아 잎 노드를 제거합니다. 두 사람이 최적으로 둘 때 알레산드로가 남길 수 있는 최대 라벨을 구합니다.	보통7	트리게임 이론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능