그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7360개

XOR 수열
어려움9
비트 연산 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
무리오 카트
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
연결그래프의 모든 간선의 저항이 1Ω일 때, 간선으로 직접 이어진 모든 점 쌍 A, B 사이 합성저항 값의 총합을 구해 소수점 넷째 자리에서 반올림한 값을 출력하는 문제
어려움9
그래프 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
빗물 유도하기
어려움9
기하 그래프+2
아직 제출이 없습니다
시간 제한
15초
메모리 제한
512 MB
채점 가능
다익스트라가 우리 집에서 놀고 있다
어려움9
최단 경로 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
계곡
어려움9
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
아름다운 만영로
어려움9
트라이 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
문제집 만들기
어려움9
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이건 버그야!
어려움9
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
NOI 카니발
어려움9
구간 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
일하는 세포
어려움9
행렬 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
과일 나무
어려움9
트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
교준이의 심부름꾼, 민제의 고충 ("Circle" Ver.)
어려움9
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
동적 연결성과 쿼리
어려움9
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
Wind of Change
어려움9
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
광산 탐사
어려움9
트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
T - 덮개
어려움9
그래프 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
동적 지름
어려움9
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
회의
어려움9
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
두 요리
어려움9
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
두 가지 교통수단
어려움9
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
항공 노선도
어려움9
그래프 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
도시
어려움9
트리 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
샌드위치
어려움9
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
도로 정비
어려움9
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
건설 사업
어려움9
최소 신장 트리 기하+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
우주선
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
아폴로니안 네트워크
어려움9
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
스키 리프트
어려움9
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리와 쿼리 13
어려움9
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
그래프와 사이클
어려움9
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
둘이 하는 콘탁트
어려움9
트라이 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
춤추는 원
어려움9
수학 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
내 생각에 A번인 단순 dfs 문제가 이 대회에서 E번이 되어버린 건에 관하여 (Easy)
어려움9
분할 정복 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
함수의 맛
어려움9
그래프 트리+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
착한 말 나쁜 말
어려움9
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
트리와 K번째 지름
어려움9
트리 BFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
순찰 경로
어려움9
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
텐키 (Tenkey)
어려움9
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
그래프 세기
어려움9
조합론 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
흥미로운 그래프
어려움9
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
비행기 클리크
어려움9
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
거대 펭귄
어려움9
그래프 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
하나의 목표
어려움9
조합론 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
행렬식
어려움9
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Easy Win
어려움9
게임 이론 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
Six Words
어려움9
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Um_nik의 알고리즘
어려움9
그래프 그리디+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
괄호 오일러 투어
어려움9
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Rooted Subtrees
어려움9
트리 DFS+2
아직 제출이 없습니다
시간 제한
11초
메모리 제한
512 MB
채점 가능
무덤 탐험가
어려움9
그래프 BFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
쿼리도르
어려움9
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
만화경
어려움9
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
기댓값 비용
어려움9
조합론 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
접두사 최댓값
어려움9
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
도로 관리자
어려움9
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
Monster Hunter
어려움9
그리디 DFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
선 그래프
어려움9
그래프 조합론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Rounddog와 돌 게임
어려움9
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Hypno
어려움9
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
골드버그 기계
어려움9
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
AtCoder 품질 문제
어려움9
비트 연산 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
그래프 세기
어려움9
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
The Halfwitters
어려움9
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
비트셋 마스터
어려움9
트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
순환 거리
어려움9
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
814 - 2
어려움9
그래프 DFS+2
아직 제출이 없습니다
시간 제한
0.814초
메모리 제한
814 MB
채점 가능
트리와 쿼리 15
어려움9
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
가라오케 모임
어려움9
트리 DFS+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
카멜레온의 사랑
어려움9
그래프 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가슴 속에 무엇인가
어려움9
유니온 파인드 분할 정복+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
시리얼
어려움9
그리디 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
설날
어려움9
그래프 행렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
대안 순열
어려움9
조합론 트리+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
최소 스패닝 트리와 쿼리
어려움9
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
트리 평균 가중치
어려움9
조합론 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
전화 통화
어려움9
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
빠른 이동 색칠
어려움9
그래프 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
성의 연결성
어려움9
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
RMQ 유사 수열
어려움9
트리 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
엽서
어려움9
그래프 분할 정복+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
Rikka with Tree Game
어려움9
게임 이론 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
얽힘
어려움9
조합론 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
Salaj
어려움9
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
택시
어려움9
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
연결성
어려움9
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
개미
어려움9
트리 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
주 대가와 리카
어려움9
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Fulkerson
어려움9
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
그래프 동형
어려움9
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
구출 너머
어려움9
트리 최단 경로+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
짧은 무작위 문제
어려움9
트리 확률+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
연결된 부분 그래프
어려움9
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
강아지
어려움9
그래프 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
압축된 생성 부분트리
어려움9
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
기타마사의 반격
어려움9
그래프 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
방어 타워
어려움9
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
영역 게임
어려움9
트리 게임 이론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
연결 부분 그래프
어려움9
그래프 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
최대 유량
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
XOR 수열2^m개의 질의 값 각각에 대해 XOR이 최대가 되는 번호를 정한 배열이 주어질 때, 이를 만들어 내는 서로 다른 m비트 정수 n개의 순서 있는 배열의 개수를 10^9+7로 나눈 나머지로 센다.	어려움9	비트 연산분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
무리오 카트숲의 각 트리를 X 길이의 간선으로 이어 붙이고 트리마다 내부 경로를 하나씩 골라 만든 단순 사이클 중 길이가 Y 이상인 것들의 길이 합을 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
연결그래프의 모든 간선의 저항이 1Ω일 때, 간선으로 직접 이어진 모든 점 쌍 A, B 사이 합성저항 값의 총합을 구해 소수점 넷째 자리에서 반올림한 값을 출력하는 문제모든 간선의 저항이 1인 연결 그래프에서 각 간선 양 끝점 사이의 등가 저항을 모두 더한 값을 소수점 셋째 자리까지 반올림해 구한다.	어려움9	그래프행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
빗물 유도하기기울어진 천막들이 포도밭 구간 위에 있을 때, 포도밭 위에서 떨어진 빗물이 땅에 닿도록 뚫어야 하는 천막의 최소 개수를 구합니다.	어려움9	기하그래프+2	아직 제출이 없습니다	15초	512 MB	채점 가능
다익스트라가 우리 집에서 놀고 있다서로 겹치지 않는 축 평행 직사각형 최대 25만 개를 피해 시작점에서 집까지 가는 최단 맨해튼 거리를 구합니다.	어려움9	최단 경로세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
계곡서로 다른 높이를 가진 N x N 격자가 주어질 때, 모든 셀이 경계의 인접 셀보다 낮은, 구멍 없는 변 인접 영역들의 크기 합을 구한다.	어려움9	유니온 파인드그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아름다운 만영로간선에 꽃 이름이 붙은 방향 트리에서, 간선 문자열이 주어진 문자열 P와 같은 경로의 수를 센다.	어려움9	트라이DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
문제집 만들기N개 문제 사이의 선후 관계를 간선 삽입과 삭제로 유지하면서, x번부터 y번까지의 문제가 이루는 부분 그래프가 비순환인지 판정한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이건 버그야!트리의 각 지역에 대해 요새 위치 x가 주어질 때, 지수 2^32 나머지로 계산한 지수 힘 차이의 최댓값을 구합니다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
NOI 카니발각 행사를 A, B 장소 중 한 곳에 배정하거나 열지 않습니다. 시간이 겹치는 행사는 서로 다른 장소에 배정할 수 없습니다. 적은 쪽 장소의 행사 수를 최대로 하는 값과, 각 행사를 반드시 여는 조건에서의 값을 구합니다.	어려움9	구간동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
일하는 세포주기 T로 반복되는 N개 허브의 가중 유방향 그래프가 주어질 때, 모든 허브 i에서 출발해 정확히 D초 후 허브 j에 도착하는 경로의 수를 1,000,000,007로 나눈 나머지로 각각 구한다.	어려움9	행렬분할 정복+2	아직 제출이 없습니다	1초	512 MB	채점 가능
과일 나무각 정점에 과일 종류가 있는 트리에서 두 정점 사이 경로 위에 과반수를 차지하는 종류가 있는지, 있다면 무엇인지 답하는 질의를 처리한다.	어려움9	트리이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
교준이의 심부름꾼, 민제의 고충 ("Circle" Ver.)서로 겹치지 않는 원들과 집들이 주어질 때, 각 질의마다 점에서 원을 건너는 횟수가 L 이하인 집들의 C 값 XOR을 구합니다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
동적 연결성과 쿼리각 질의는 두 정점 사이의 간선을 있으면 제거하고 없으면 추가합니다. 두 정점이 같은 연결 요소에 속하는지도 묻으며, 입력은 직전 연결 요소 수로 복호화합니다.	어려움9	그래프유니온 파인드+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
Wind of Change같은 정점 집합 위의 두 가중 트리에서 거리를 두 트리 거리의 합으로 정의할 때, 각 정점마다 다른 정점까지의 최솟값을 구한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	10초	1024 MB	채점 가능
광산 탐사나무 모양 광산에서 motherlode에 도달하는 데 필요한 최소 시작 자금을 최악의 경우와 최선의 경우로 각각 구합니다.	어려움9	트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
T - 덮개각 특수 칸을 중심으로 T자 테트로미노를 하나씩 놓습니다. 겹치지 않고 격자를 벗어나지 않으면서 덮는 칸 숫자의 합을 최대로 구합니다.	어려움9	그래프행렬	아직 제출이 없습니다	1초	512 MB	채점 가능
동적 지름가중치가 있는 트리에서 간선 가중치가 갱신될 때마다 지름을 출력한다. 각 질의는 직전 답을 이용해 복호화한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	5초	512 MB	채점 가능
회의임의의 세 정점에 대해 만남 지점(트리 중앙값)을 알려주는 오라클만 주어질 때, 최대 차수가 18인 N개 정점의 트리를 복원한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	2초	256 MB	채점 가능
두 요리두 줄의 단계를 한 번에 하나씩 끼워 넣어 각 단계가 기한 안에 끝나면 점수를 얻고, 얻을 수 있는 최대 점수를 구합니다.	어려움9	동적 계획법그래프+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
두 가지 교통수단두 프로그램이 각자 한 종류의 가중 간선 정보를 들고 58000비트 이하로 통신해, 두 그래프를 합친 그래프에서 도시 0으로부터의 최단 거리를 구한다.	어려움9	최단 경로그래프+2	아직 제출이 없습니다	10초	256 MB	채점 가능
항공 노선도정점이 최대 1000개인 단순 그래프를 정점 수가 최소인 그래프로 인코딩하여, 번호가 섞인 상태에서도 원래 노선도를 복원할 수 있도록 합니다.	어려움9	그래프구현+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
도시0번 도시에서의 깊이가 18 이하인 트리의 각 도시에 작은 정수 코드를 부여하고, 두 코드만으로 어느 도시가 0에서 다른 도시로 가는 경로에 있는지 판별하는 문제다.	어려움9	트리비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
샌드위치R행 C열 격자의 N과 Z 칸이 주어질 때, 각 칸의 샌드위치 두 개를 모두 먹기 위해 먼저 먹어야 하는 샌드위치의 최소 개수를 구합니다. 불가능하면 -1입니다.	어려움9	그래프최단 경로+1	아직 제출이 없습니다	5초	512 MB	채점 가능
도로 정비N개 도시와 Q개의 계획 중 일부만 시행된 상황에서, 시행되지 않은 각 계획이 그 시점의 그래프에서 최단 경로 위의 미포장 도로를 몇 개 포장하게 되는지, 새 도로를 건설하면 -1을 구한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	2초	256 MB	채점 가능
건설 사업N개 마을 중 H개 이하에 공항을 세우고, M개의 직사각형 장애물을 피하는 축에 평행한 도로로 모든 마을을 연결할 때, 공항 비용과 도로 길이의 합을 최소화한다.	어려움9	최소 신장 트리기하+2	아직 제출이 없습니다	5초	256 MB	채점 가능
우주선시간에 따라 단방향 항로가 추가되고 삭제되며, 각 질의마다 두 별에서 이동 횟수의 합이 최소인 만남 별을 구합니다. 만날 수 없으면 -1을 출력합니다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	10초	256 MB	채점 가능
아폴로니안 네트워크가중치가 있는 아폴로니안 네트워크에서 간선 가중치 합이 가장 큰 단순 경로의 합을 구합니다.	어려움9	그래프동적 계획법+1	아직 제출이 없습니다	3초	512 MB	채점 가능
스키 리프트정수 좌표의 파일론 n개가 주어질 때, y좌표가 1 차이 나는 파일론끼리 선분을 잇습니다. 차수 제한과 교차 금지를 지키면서 설치할 수 있는 선분의 최대 개수를 구합니다.	어려움9	그래프동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
트리와 쿼리 13루트와 부모가 바뀌는 트리에서 부분 트리와 경로의 값을 대입하거나 더하고, 최솟값, 최댓값, 합을 구하는 문제입니다.	어려움9	트리세그먼트 트리+1	아직 제출이 없습니다	3초	512 MB	채점 가능
그래프와 사이클홀수 개의 정점을 가진 가중 완전 그래프에서 모든 간선을 서로 겹치지 않는 사이클로 분할하고, 각 사이클에서 연속한 두 간선의 최댓값 합의 총합을 최소화한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
둘이 하는 콘탁트사전과 (비밀 단어, K) 질의가 주어질 때, 추측하는 사람이 게임이 끝나기 전까지 말할 수 있는 단어의 최대 개수를 구합니다.	어려움9	트라이트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
춤추는 원원형으로 둘러선 n명의 아이에게 이진 복장을 배정하되, 각 아이를 중심으로 한 연속 구간의 합 홀짝을 나타내는 n개의 조건을 모두 만족하는 배정의 수를 1e9+7로 나눈 나머지로 구한다.	어려움9	수학누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
내 생각에 A번인 단순 dfs 문제가 이 대회에서 E번이 되어버린 건에 관하여 (Easy)N = 2^k - 1개의 가중치 노드를 힙 순서로 번호 매긴 완전 이진 트리에서, 변이 노드를 지나지 않는 축에 평행한 직사각형 안에 들어가는 노드 가중치 합의 최댓값을 구한다.	어려움9	분할 정복동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
함수의 맛함수 f와 각 노드의 가중치를 바꾸는 갱신을 처리하고, 시작 노드 x에서 한 번씩만 방문하는 노드들의 가중치 합을 구합니다.	어려움9	그래프트리+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
착한 말 나쁜 말N×N 격자의 각 세균이 직교 이웃으로 한 칸 이동하는 데 a, 좋은 칸에서 체비쇼프 거리 D 이내로 뛰는 데 b의 에너지가 들 때, 각 회의 칸마다 모든 세균이 모이는 최소 총에너지를 구한다.	어려움9	최단 경로그래프+2	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
트리와 K번째 지름트리가 주어졌을 때 지름 경로를 인코딩한 값 중 K번째로 작은 값을 구하고, 두 정점의 라벨을 바꾼 뒤 L번째 값을 묻는 질의에 답합니다.	어려움9	트리BFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
순찰 경로정점이 15개 이하인 연결 가중 무향 다중 그래프에서 모든 간선을 적어도 한 번 지나는 최소 길이의 닫힌 보행을 구한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
텐키 (Tenkey)0 키에서 시작해 커서 이동과 키 입력만으로 M으로 나눈 나머지가 R인 양의 정수를 입력할 때 필요한 최소 조작 횟수를 구한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그래프 세기정점 2n개를 가진 무향 그래프 중 완전 매칭이 없지만 어떤 없는 변을 하나 추가하면 완전 매칭이 생기는 그래프의 동형류 개수를 998244353으로 나눈 나머지로 구한다.	어려움9	조합론그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
흥미로운 그래프정점 7개짜리 모든 부분집합에 대해 다른 정점이 두 원소를 분리하는 그래프가 주어질 때, 1부터 n개의 색으로 적절하게 칠하는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	어려움9	그래프동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
비행기 클리크도시 n개가 트리 모양으로 이어지고 거리 제한 x가 주어질 때, 모든 쌍의 거리가 x 이하인 k개 도시의 집합 수를 k마다 구합니다.	어려움9	트리분할 정복+1	아직 제출이 없습니다	2초	512 MB	채점 가능
거대 펭귄각 정점이 최대 k개의 단순 사이클에 속하는 연결 그래프에서 정점 표시와 가장 가까운 표시 정점까지의 거리 질의를 처리합니다.	어려움9	그래프트리+2	아직 제출이 없습니다	3초	512 MB	채점 가능
하나의 목표도시 n개로 이루어진 트리에서 친구 k명의 거리 합이 최소인 만남 도시를 모든 n^k 경우마다 구하고, 선택된 도시 번호의 합을 998244353으로 나눈 나머지로 출력합니다.	어려움9	조합론트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
행렬식연결된 그래프에서 임의의 k+1개 정점 집합마다 간선 하나가 두 정점을 떼어놓는 쌍이 있을 때, 인접 행렬의 행렬식을 998244353으로 나눈 나머지를 구합니다.	어려움9	그래프동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Easy Win간선이 하나씩 추가될 때마다, 고른 간선들 중 어떤 비어 있지 않은 서로소 사이클 합집합도 돌 개수의 xor이 0이 되지 않도록 하는 부분집합의 최대 가중치 합을 구한다.	어려움9	게임 이론유니온 파인드+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
Six Words정점 i의 퍼텐셜이 i이고 간선 i의 가중치가 i인 연결 그래프가 주어질 때, 선그래프의 선그래프에서 최소 신장 트리의 총 가중치를 구한다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Um_nik의 알고리즘정점 2e6, 간선 2e6 규모의 이분 그래프가 주어질 때, 최대 매칭 크기의 0.95배 이상인 매칭을 찾아 출력하는 문제로, 상수 최적화가 필수적이다.	어려움9	그래프그리디+2	아직 제출이 없습니다	4초	512 MB	채점 가능
괄호 오일러 투어무방향 그래프에서 각 정점에 괄호가 붙어 있을 때, 방문 순서대로 읽은 괄호열이 올바른 괄호열이 되는 오일러 투어를 찾아 출력하거나 불가능함을 판정한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Rooted Subtrees두 루트 r과 p가 주어질 때, r을 루트로 하는 트리의 서브트리와 p를 루트로 하는 트리의 서브트리의 교집합으로 만들 수 있는 서로 다른 공집합이 아닌 집합의 개수를 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	11초	512 MB	채점 가능
무덤 탐험가거울과 장애물이 있는 격자에서 모든 석상의 면이 다른 석상의 면을 볼 수 있도록 회전해야 하는 석상의 최소 개수를 구합니다.	어려움9	그래프BFS+1	아직 제출이 없습니다	3초	512 MB	채점 가능
쿼리도르육각형 보드에서 세 명이 두는 쿼리도르 상황을 아스키 아트로 주면, A가 둘 수 있는 벽 배치 수를 셉니다. 모든 플레이어가 목표 칸까지 가는 길이 남아야 합니다.	어려움9	그래프BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
만화경마름모 육십면체의 60개 면을 n가지 색으로 칠하되 각 색 i를 최소 c_i번 사용하고, 회전 대칭으로 같은 색칠은 동일하게 볼 때 경우의 수를 p로 나눈 나머지를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
기댓값 비용n개 정점의 레이블 트리를 균일하게 무작위로 고를 때, 한 정점에서 다른 모든 정점까지 거리 합의 최솟값에 대한 기댓값을 소수 모듈로로 구한다.	어려움9	조합론트리+2	아직 제출이 없습니다	3초	512 MB	채점 가능
접두사 최댓값가중치가 있는 트리에서 각 쿼리의 두 정점 u, v를 잇는 경로의 간선 가중치 접두사 최댓값 합을 구합니다.	어려움9	트리분할 정복+1	아직 제출이 없습니다	4초	512 MB	채점 가능
도로 관리자가중치가 있는 n×m 격자가 좌우로 이어져 있을 때, 각 질의마다 l열부터 r열까지를 제거한 뒤 남은 그래프의 최소 신장 트리 가중치를 구합니다.	어려움9	최소 신장 트리그래프+2	아직 제출이 없습니다	4초	512 MB	채점 가능
Monster Hunter1번을 루트로 하는 트리에서 각 정점에 소모 HP와 회복 HP가 주어질 때, 모든 몬스터를 처치하는 동안 HP가 음수가 되지 않도록 하는 최소 초기 HP를 구한다.	어려움9	그리디DFS+2	아직 제출이 없습니다	4초	512 MB	채점 가능
선 그래프단순 무방향 그래프 G와 정수 k가 주어질 때, L_k(G)에서 최대 클리크의 정점 수와 그 개수를 1000000007로 나눈 나머지로 구합니다.	어려움9	그래프조합론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Rounddog와 돌 게임질의마다 부분 문자열 T를 골라, Rounddog가 더미를 몇 개 버려도 Calabash가 이기도록 하는 돌 개수 합의 최댓값을 구합니다. 이길 수 없으면 -1을 출력합니다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Hypno교차로 1에서 n까지 가는 최소 기댓값 시간을 구합니다. 각 도로에는 확률 1/2로 잠들게 하는 Hypno가 있으며, 시도한 뒤 그 도로의 결과를 알게 됩니다.	어려움9	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
골드버그 기계트리의 각 노드가 활성 간선을 순환하며 바꾸는 구조에서, 노드 1에서 출발한 구슬이 x번 이동한 뒤의 위치를 구하고 활성 간선 변경 질의를 처리합니다.	어려움9	트리세그먼트 트리+1	아직 제출이 없습니다	5초	512 MB	채점 가능
AtCoder 품질 문제각 부분집합을 빨강 또는 파랑으로 칠하는 비용이 주어집니다. 같은 색 두 집합의 합집합도 같은 색이어야 할 때 최소 총비용을 구합니다.	어려움9	비트 연산그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
그래프 세기N개 노드의 연결된 무방향 라벨 그래프 중 다리가 정확히 K개인 것의 개수를 합성수일 수 있는 M으로 나눈 나머지로 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
The Halfwitters각 시작 순열에서 인접 교환(비용 a), 전체 뒤집기(비용 b), 무작위 재배치(비용 c)를 써서 항등 순열에 도달하는 최소 기대 시간을 계산한다.	어려움9	동적 계획법그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
비트셋 마스터각 정점은 자기 자신만 담은 집합으로 시작합니다. 간선 연산은 양 끝 정점의 집합을 합치고, 질의는 정점 u를 포함하는 집합의 개수를 구합니다.	어려움9	트리유니온 파인드+1	아직 제출이 없습니다	6초	512 MB	채점 가능
순환 거리가중치가 있는 트리에서 서로 다른 정점 k개를 골라, 순서대로 이은 순환 경로의 거리 합을 최대화하는 값을 구합니다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	3초	512 MB	채점 가능
814 - 28 곱하기 14 격자에 숫자를 채워, 1부터 X까지의 모든 수를 인접한 칸을 따라 읽을 수 있게 할 때 X를 최대화하는 문제입니다.	어려움9	그래프DFS+2	아직 제출이 없습니다	0.814초	814 MB	채점 가능
트리와 쿼리 15각 질의마다 트리에서 주어진 정점 v_i 중 하나와의 거리가 r_i 이하인 정점의 개수를 구합니다.	어려움9	트리분할 정복+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
가라오케 모임가중치가 있는 트리에서 일부 정점이 집으로 표시되어 있습니다. 각 정점마다 가장 가까운 집까지의 거리와 가장 먼 집까지의 거리의 비율을 계산하고, 그 최댓값을 기약분수로 출력합니다.	어려움9	트리DFS+2	아직 제출이 없습니다	8초	512 MB	채점 가능
카멜레온의 사랑고른 부분집합에서 서로 다른 피부색 개수를 돌려주는 질의를 20000번 이하로 사용해, 원래 색이 같은 카멜레온 쌍을 모두 찾아낸다.	어려움9	그래프조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가슴 속에 무엇인가간선이 추가되고 전역 임계값이 바뀌는 그래프에서 두 정점이 연결되는 최대 임계값을 답한다.	어려움9	유니온 파인드분할 정복+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
시리얼소들이 좋아하는 시리얼과 두 번째로 좋아하는 시리얼이 주어질 때, 앞에서 i마리를 제거했을 때 시리얼을 받는 소의 수를 모든 i에 대해 구한다.	어려움9	그리디시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
설날장애물이 있는 격자에서 (1,1)을 제외한 검은 칸의 차수가 모두 2 이상인 자유 칸 신장 트리를 만들거나, 불가능하면 NO를 출력합니다.	어려움9	그래프행렬+1	아직 제출이 없습니다	3초	512 MB	채점 가능
대안 순열주어진 k에 대해 정확히 k개의 순열로 만들어지는 BST가 있는 가장 작은 n을 찾고, 사전순으로 가장 작은 순열을 출력합니다.	어려움9	조합론트리+2	아직 제출이 없습니다	8초	256 MB	채점 가능
최소 스패닝 트리와 쿼리가중치가 있는 방향 그래프 G가 주어질 때, 각 i에 대해 G와 Path_i의 텐서 곱에서 최소 신장 트리의 가중치를 구합니다.	어려움9	최소 신장 트리그래프+2	아직 제출이 없습니다	5초	256 MB	채점 가능
트리 평균 가중치일부 차수가 자유로운 차수 수열이 주어질 때, 레이블 트리를 균등하게 무작위로 골라 가중치 usz(u)+vsz(v)의 기댓값의 정수 부분을 구한다.	어려움9	조합론트리+2	아직 제출이 없습니다	1초	256 MB	채점 가능
전화 통화집들이 이루는 트리 위에 m개의 전화선이 있고, 각 선은 두 경로의 합집합에 속한 서로 다른 두 집이 비용 w로 통화하게 한다. 집 1에서 연락할 수 있는 최대 집 수와 그때의 최소 비용을 구한다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
빠른 이동 색칠7n개 정점으로 이루어진 완전 그래프의 간선을 n가지 색으로 칠합니다. 모든 정점 쌍은 각 색마다 직접 같은 색 간선으로 이어지거나 같은 색 두 간선으로 연결되어야 합니다.	어려움9	그래프수학+1	아직 제출이 없습니다	2초	256 MB	채점 가능
성의 연결성가중치가 있는 평면 직선 그래프가 주어질 때, 모든 벽의 양쪽 면이 외부에서 접근 가능하도록 만드는 최소 비용의 변 집합을 고른다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
RMQ 유사 수열수열 A가 주어질 때, 모든 부분 구간에서 A와 같은 RMQ 결과를 내는 [0,1] 구간의 무작위 실수 수열 B의 기댓값 합을 1e9+7로 나눈 나머지를 구한다.	어려움9	트리조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
엽서각 계획에서 일부 도로가 한쪽 방향으로만 막혔을 때 다른 모든 도시가 엽서를 보낼 수 있는 도시의 수를 구합니다.	어려움9	그래프분할 정복+2	아직 제출이 없습니다	8초	256 MB	채점 가능
Rikka with Tree Game루트가 있는 트리에서 두 사람이 번갈아 토큰을 자식으로 옮기고 점수는 마지막 깊이가 될 때, 잎에 새 노드를 붙이는 연산을 반복해 최적 점수가 정확히 k가 되게 하는 최소 연산 수 f(k)의 극한 f(k)/k를 구한다.	어려움9	게임 이론트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
얽힘길이 N인 배열 A와 길이 M인 배열 B를 1부터 K까지의 값으로 채워, 모든 칸 C[i][j]가 A[i] 또는 B[j]와 같은 쌍의 수를 셉니다.	어려움9	조합론그래프+1	아직 제출이 없습니다	3초	256 MB	채점 가능
Salaj정점이 V개인 그래프에서 간선이 j개(1 이상 MAX 이하)일 때 유효한 연결성 기록 배열의 수를 MOD로 나눈 나머지로 구합니다.	어려움9	동적 계획법조합론+1	아직 제출이 없습니다	2초	256 MB	채점 가능
택시가중치가 있는 트리에 M대의 택시와 M명의 손님을 배치하는 모든 경우에 대해, 최대 비용 완전 매칭의 총 거리 합을 10^9+7로 나눈 나머지를 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
연결성고속도로가 하나씩 추가될 때마다, d개 종류 모두에서 해당 종류의 간선만으로 서로 오갈 수 있는 도시 순서쌍 (a,b)의 개수를 구한다.	어려움9	유니온 파인드그래프+2	아직 제출이 없습니다	8초	256 MB	채점 가능
개미가중치가 있는 트리에서 각 개미가 이동 중 같은 시각에 같은 지점에서 만나는 다른 개미의 최대 수를 구합니다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	5초	256 MB	채점 가능
주 대가와 리카각 정점에 값이 있는 루트 트리에서, 서브트리나 경로 위에서 정확히 a번 나타나는 값들의 합과 정확히 b번 나타나는 값들의 합의 최대공약수를 구하는 질의에 답한다.	어려움9	트리DFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Fulkerson노드가 N개인 트리가 주어질 때, K개의 노드를 골라 모든 노드에서 가장 가까운 선택 노드까지 거리의 최댓값을 최소로 하는 값을 각 K에 대해 구합니다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
그래프 동형주어진 n에 대해 차수 프로파일이 같고 서로 동형이 아닌 연결 그래프 두 개를 찾습니다. 각 그래프에서 모든 정점의 프로파일이 달라야 하며, 불가능하면 NO를 출력합니다.	어려움9	그래프BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
구출 너머가중치가 있는 트리에서 경비병이 순환 경로로 지나는 도로를 피해 s에서 t까지 가는 최소 시간을 구합니다. 답은 998244353으로 나눈 나머지로 출력하고, 도달할 수 없으면 -1을 출력합니다.	어려움9	트리최단 경로+1	아직 제출이 없습니다	3초	256 MB	채점 가능
짧은 무작위 문제간선 길이가 0과 1 사이의 독립적인 균등 분포 실수인 트리가 주어질 때, 지름의 기댓값을 10^9+7로 나눈 나머지로 구합니다.	어려움9	트리확률+2	아직 제출이 없습니다	6초	512 MB	채점 가능
연결된 부분 그래프트리에 추가 간선 k개를 더한 그래프에서 간선을 일부 지워도 연결이 유지되는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
강아지n명의 마을 사람이 검사하는 대상을 정한 방향 그래프를 바탕으로, 병든 개의 모든 상태에 대해 첫 사살 날짜와 사살된 개의 총합을 998244353으로 나눈 나머지로 구합니다.	어려움9	그래프조합론+1	아직 제출이 없습니다	2초	256 MB	채점 가능
압축된 생성 부분트리차수가 2인 정점이 없는 숨겨진 트리를, 고른 집합의 압축 생성 부분트리 정점 수를 질의하여 복원합니다.	어려움9	트리분할 정복+1	아직 제출이 없습니다	2초	256 MB	채점 가능
기타마사의 반격키타마사는 상점별 비용을 내고 열쇠 가격을 올려 아키바의 구매 비용과의 차이를 최대화합니다. 답은 최소 컷 값이며, 무한대이면 -1입니다.	어려움9	그래프비트 연산+1	아직 제출이 없습니다	2초	256 MB	채점 가능
방어 타워트리의 각 도시마다 가장 강한 방어 탑의 번호를 구하고, 업그레이드 명령마다 그 번호들의 합을 출력합니다.	어려움9	트리분할 정복+1	아직 제출이 없습니다	6초	512 MB	채점 가능
영역 게임나무와 여러 게임이 주어질 때, 앨리스와 밥이 각자 시작점에서 이동하며 칠한 뒤 최적으로 두었을 때의 A - B 값을 구합니다.	어려움9	트리게임 이론+1	아직 제출이 없습니다	3초	512 MB	채점 가능
연결 부분 그래프연결된 무방향 그래프가 주어질 때, 고른 간선들이 연결 생성 부분 그래프를 이루는 공집합이 아닌 간선 부분집합의 개수를 2로 나눈 나머지를 구한다.	어려움9	그래프조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
최대 유량각각 n개 정점으로 이루어진 두 경로와 2n+1개의 연결 간선이 주어질 때, (0,0)에서 (1,n)까지의 최대 유량을 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능