cho.sh

문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 2210개
제목난이도유형정답자시간 제한메모리 제한채점
고속도로트리와 추가 간선(고속도로)들이 주어질 때, 각 질의 (x,y)마다 트리 경로와 x,y에서만 만나는 고속도로 하나를 쓰는 대체 경로의 수를 구한다.어려움9트리DFS+2아직 제출이 없습니다3초128 MB채점 가능
온 마을이 필요하다이중 연결 블록과 수도 경로 지배 관계로 퍼지는 가산 값을 적용하고 마을별 수익 조회를 처리합니다.어려움9그래프DFS+2아직 제출이 없습니다20초128 MB채점 가능
전구 퍼즐격자의 모든 전선을 회전시켜 두 전구를 잇는 하나의 경로를 만들고, 사전 순으로 가장 작은 배치를 출력합니다.어려움9그래프백트래킹+1아직 제출이 없습니다1초256 MB채점 가능
Towns제한된 횟수의 거리 질의만 사용해, 가장 먼 소도시까지의 거리가 최소이면서 삭제 시 균형을 이루는 대도시를 찾는다.어려움9그래프트리+2아직 제출이 없습니다1초1536 MB지문만 제공
킹 게임불탄 칸이 있는 작은 체스판에서 두 사람이 번갈아 왕을 방문하지 않은 이웃 칸으로 옮기며, 최적 플레이에서 누가 이기는지 판정한다.어려움9게임 이론그래프+2아직 제출이 없습니다5초512 MB채점 가능
이진 트리 키우기각 트리에서 루트를 정하고 정점을 최소 개수만큼 추가해 모든 잎이 같은 깊이에 있고 내부 정점이 자식을 정확히 둘 갖는 완전 이진 트리로 만들 때, 추가 횟수를 최소로 하는 루트와 그 횟수를 10^9+7로 나눈 나머지를 구한다.어려움9트리DFS+2아직 제출이 없습니다4초512 MB채점 가능
트리의 변화가지를 잘라 각 조각의 정점 수가 2의 거듭제곱이 되게 하는 최소 절단 집합의 개수를 세어 10^9+7로 나눈 나머지를 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
트리와 쿼리 10정점에 가중치가 있는 트리에서 경로의 최대 연속합을 구하고, 경로 위 정점들의 가중치를 한 값으로 바꾸는 갱신을 처리한다.어려움9세그먼트 트리트리+2아직 제출이 없습니다2초512 MB채점 가능
동적 숲의 최소 공통 조상루트가 있는 트리 숲에서 링크, 컷, 최소 공통 조상 질의를 처리하며 각 LCA를 출력한다.어려움9트리연결 리스트+2아직 제출이 없습니다2초512 MB채점 가능
선인장 선물정점이 4000개 이하인 선인장 그래프에서 길이 1부터 N까지의 방향 있는 단순 경로 개수를 1e9+7로 나눈 나머지로 센다.어려움9동적 계획법트리+2아직 제출이 없습니다1.5초512 MB채점 가능
괄호 경로각 노드에 '(' 또는 ')'가 적힌 트리에서 경로 문자열 w_{a,b}가 올바른 괄호열이 되는 순서쌍 (a,b)의 개수를 센다.어려움9트리분할 정복+2아직 제출이 없습니다3초1024 MB채점 가능
가짜 뉴스 만들기n개의 선형 방정식을 모두 만족하는 이야기 벡터를 찾고, 모든 사람에게 도달하는 최소 시작 인원을 구한다.어려움9수학그래프+1아직 제출이 없습니다2초512 MB채점 가능
좋은 경로의 세 쌍트리에서 세 개의 단순 경로가 서로 정점을 공유하지 않거나 세 쌍 모두 교차하는 경우의 수를 세어 10^9+7로 나눈 나머지를 구한다.어려움9조합론트리+2아직 제출이 없습니다2초512 MB채점 가능
일방통행 도로무방향 다중 그래프와 도달해야 하는 도시 쌍들이 주어질 때, 각 간선의 방향이 모든 해에서 입력 방향(R)인지 반대 방향(L)인지 아니면 양쪽 모두 가능한지(B)를 판정한다.어려움9그래프DFS+2아직 제출이 없습니다3초256 MB채점 가능
라미나 집합족무방향 트리와 f개의 정점 집합이 주어지고 각 집합은 단순 경로일 때, 이 경로 집합들이 라미나르 가족인지 판정한다.어려움9트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
비밀 요원평면 직선 그래프(성벽)에서 벽을 넘는 비용이 벽의 높이일 때, 무한대 지점에서 시작해 주어진 순서대로 여러 지점을 방문하는 각 구간의 최소 비용을 구한다.어려움9그래프기하+2아직 제출이 없습니다2초512 MB채점 가능
단순 사이클 세기정점 n개, 간선이 많아야 n+15개인 연결 무방향 그래프가 주어질 때, 모든 정점의 차수가 2인 연결 부분 그래프인 단순 사이클의 개수를 센다.어려움9그래프DFS+2아직 제출이 없습니다4초512 MB채점 가능
부서진 문의 복수적대자가 도로 하나를 공사 중으로 숨기고, 여행자는 도로의 끝 도시에 도착해야 그 사실을 알 수 있으며, S에서 T까지 최악의 경우 거리를 최소화해야 한다.어려움9그래프최단 경로+2아직 제출이 없습니다10초512 MB채점 가능
나무 탈출루트가 있는 트리에서 각 리프에 말이 하나씩 놓인 상태로 시작해, 두 사람이 번갈아 말을 부모로 옮기고 루트에 닿으면 제거하는 게임에서 선수가 이길 수 있는지 판정한다.어려움9게임 이론트리+2아직 제출이 없습니다2초512 MB채점 가능
옥토끼나라그래프에서 감염 정점 K개와 임계값 T가 주어집니다. 한 정점과 인접 간선을 제거한 뒤 감염 정점이 T개 이상인 연결 성분의 모든 정점이 감염될 때, 정점마다 남는 비감염 정점 수를 구합니다.어려움9트리DFS+2아직 제출이 없습니다1초1024 MB채점 가능
Prime Tree - 7주어진 트리의 각 정점에 1부터 n까지의 번호를 다시 붙여, 두 끝점이 1보다 큰 공약수를 갖는 간선의 수가 최소가 되도록 만든 답안 파일을 제출한다.어려움9그리디정수론+2아직 제출이 없습니다10초512 MB채점 가능
영과일 학회방'X' 기둥을 피하며 격자의 '.' 칸을 1x1과 1x2 타일로 덮을 때 필요한 타일 개수의 최솟값을 구합니다.어려움9그래프DFS+2아직 제출이 없습니다1초256 MB채점 가능
Praktični가중 무방향 그래프가 주어질 때, 각 연산이 값 x와 간선 부분집합을 골라 XOR하는 상황에서 모든 단순 사이클의 XOR이 0이 되도록 하는 최소 연산 수와 그 연산들을 출력한다.어려움9그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Election Campaign트리와 가중치가 있는 M개의 경로가 주어질 때, 서로 정점을 겹치지 않는 경로 집합을 골라 얻을 수 있는 최대 득표를 구한다.어려움9동적 계획법트리+1아직 제출이 없습니다1초256 MB지문만 제공
Amusement ParkJOI-kun이 각 명소의 게시판에 0 또는 1을 적어 X를 전달하고, IOI-chan은 시작 위치 P에서 이동하며 읽은 값으로 X를 알아내는 두 프로그램을 설계한다.어려움9그래프DFS+1아직 제출이 없습니다2초512 MB지문만 제공
Cats or Dogs트리에서 Q일에 걸쳐 고양이와 강아지를 추가하거나 제거하며, 매 갱신 후 고양이와 강아지가 만나지 못하도록 지워야 하는 간선의 최소 개수를 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
Unique Cities각 도시에 특산품 종류가 배정된 트리에서, 모든 도시에 대해 그 도시로부터의 거리가 유일한 도시들이 가진 특산품 종류의 수를 구한다.어려움9트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
무리오 카트숲의 각 트리를 X 길이의 간선으로 이어 붙이고 트리마다 내부 경로를 하나씩 골라 만든 단순 사이클 중 길이가 Y 이상인 것들의 길이 합을 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
계곡서로 다른 높이를 가진 N x N 격자가 주어질 때, 모든 셀이 경계의 인접 셀보다 낮은, 구멍 없는 변 인접 영역들의 크기 합을 구한다.어려움9유니온 파인드그래프+2아직 제출이 없습니다2초512 MB채점 가능
아름다운 만영로간선에 꽃 이름이 붙은 방향 트리에서, 간선 문자열이 주어진 문자열 P와 같은 경로의 수를 센다.어려움9트라이DFS+2아직 제출이 없습니다2초512 MB채점 가능
Course Design도시 그래프를 수도 기준으로 뿌리내리고, 정점이 겹치지 않는 경로 일부를 철도로 바꿀 때 모든 도시에서 수도까지 버스로 이동하는 최악 횟수를 최소로 만드는 코스 설계의 수를 구한다.어려움9트리DFS+2아직 제출이 없습니다1초256 MB지문만 제공
삼분 그래프평면에 매장된 연결 그래프에서 Q개의 수직 절단선 쌍 x=A, x=B가 주어질 때, 두 직선으로 그래프를 잘랐을 때 생기는 연결 성분의 개수를 각각 구한다.어려움9그래프기하+2아직 제출이 없습니다2초1024 MB지문만 제공
Wind of Change같은 정점 집합 위의 두 가중 트리에서 거리를 두 트리 거리의 합으로 정의할 때, 각 정점마다 다른 정점까지의 최솟값을 구한다.어려움9트리분할 정복+2아직 제출이 없습니다10초1024 MB채점 가능
Artillery나무 위에서 매 턴 한 칸씩 움직이는 폰을 반드시 명중시키기 위해 매 턴 쏴야 하는 최소 정점 수를 구한다.어려움9트리그리디+2아직 제출이 없습니다2초512 MB지문만 제공
도시0번 도시에서의 깊이가 18 이하인 트리의 각 도시에 작은 정수 코드를 부여하고, 두 코드만으로 어느 도시가 0에서 다른 도시로 가는 경로에 있는지 판별하는 문제다.어려움9트리비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
Color Codesn과 허용된 해밍 거리 집합 P가 주어질 때, 이웃한 문자열의 거리가 P에 속하도록 모든 2^n개의 n비트 문자열을 나열하거나 그러한 나열이 없음을 판정한다.어려움9그래프수학+2아직 제출이 없습니다2초512 MB지문만 제공
트리와 쿼리 13루트와 부모가 바뀔 수 있는 트리에서 서브트리와 경로에 대한 대입, 덧셈, 최솟값, 최댓값, 합 쿼리를 처리한다.어려움9트리세그먼트 트리+2아직 제출이 없습니다3초512 MB지문만 제공
Highway modernization마을 n개를 잇는 트리에서 간선 하나를 지우고 새 간선 하나를 추가해 연결성을 유지하면서 지름을 최소화하는 경우와 최대화하는 경우의 간선 선택을 각각 출력한다.어려움9트리그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Interesting Graph그래프의 임의의 7개 정점 중 두 정점이 바깥의 단절점을 지나야만 연결되도록 보장될 때, 1부터 n가지 색 각각으로 하는 적절한 색칠의 수를 구한다.어려움9그래프동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Airplane Cliques트리와 거리 한계 x가 주어질 때, 모든 두 정점 사이의 거리가 x 이하인 k개 정점 부분집합의 개수를 각 k마다 998244353으로 나눈 나머지로 구한다.어려움9트리분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
괄호 오일러 투어무방향 그래프에서 각 정점에 괄호가 붙어 있을 때, 방문 순서대로 읽은 괄호열이 올바른 괄호열이 되는 오일러 투어를 찾아 출력하거나 불가능함을 판정한다.어려움9그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Rooted Subtrees두 루트 r과 p가 주어질 때, r을 루트로 하는 트리의 서브트리와 p를 루트로 하는 트리의 서브트리의 교집합으로 만들 수 있는 서로 다른 공집합이 아닌 집합의 개수를 구한다.어려움9트리DFS+2아직 제출이 없습니다11초512 MB채점 가능
Tomb Raider회전 가능한 두 면 gargoyle이 있는 n×m 거울 미로에서, 모든 gargoyle 면이 빛으로 다른 gargoyle 면과 연결되도록 회전 횟수의 최솟값을 구한다.어려움9그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Tree Automorphisms정점 n개짜리 트리가 주어질 때, 합성으로 트리의 모든 자기동형사상을 만들어 내는 n개 미만의 순열 집합을 출력한다.어려움9트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Cyclic Distance가중치가 있는 트리에서 서로 다른 k개의 정점을 골라 한 바퀴 도는 경로의 총 길이가 최대가 되도록 할 때 그 최댓값을 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
Delegation (Platinum)트리의 간선을 경로들로 분할할 때 가능한 최소 경로 길이의 최댓값을 구한다.어려움9트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
814 - 28 곱하기 14 격자에 숫자를 채워, 1부터 X까지의 모든 수를 인접한 칸을 따라 읽을 수 있게 할 때 X를 최대화하는 문제입니다.어려움9그래프DFS+2아직 제출이 없습니다0.814초814 MB채점 가능
트리와 쿼리 15가중치가 1인 정점 N개의 트리에서 각 쿼리마다 중심 vi와 반지름 ri로 주어지는 k개의 공 중 하나 이상에 속하는 정점의 수를 구한다.어려움9트리DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
가라오케 모임가중치가 있는 트리에서 일부 정점이 집으로 표시되어 있습니다. 각 정점마다 가장 가까운 집까지의 거리와 가장 먼 집까지의 거리의 비율을 계산하고, 그 최댓값을 기약분수로 출력합니다.어려움9트리DFS+2아직 제출이 없습니다8초512 MB채점 가능
집 떠나와 열차 타고가중 선인장 그래프에서 1번 정점에서 V번 정점으로 가는 경로가 없어지도록 지우는 간선 길이 합의 최솟값을 구하고, 불가능하면 권욱제 재입대를 출력한다.어려움9그래프DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Circus트리 위에 K마리의 소를 서로 다른 정점에 배치할 때, 빈 인접 정점으로 소를 옮겨 서로 도달할 수 있는 배치들을 같은 부류로 묶는다. 각 K마다 배치 부류의 개수를 10^9+7로 나눈 나머지를 구한다.어려움9트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
전화 통화집들이 이루는 트리 위에 m개의 전화선이 있고, 각 선은 두 경로의 합집합에 속한 서로 다른 두 집이 비용 w로 통화하게 한다. 집 1에서 연락할 수 있는 최대 집 수와 그때의 최소 비용을 구한다.어려움9그래프최소 신장 트리+2아직 제출이 없습니다1초512 MB채점 가능
Maximum Weighted Matching에지를 복사하고 세분화하는 과정으로 만들어진 그래프에서 최대 가중 매칭의 가중치 합과 그러한 최대 매칭의 개수를 10^9+7로 나눈 나머지를 구한다.어려움9동적 계획법트리+2아직 제출이 없습니다4초256 MB지문만 제공
Link Cut Digraph간선이 없는 정점 n개짜리 방향 그래프에 간선을 하나씩 추가하면서, 매번 서로 도달 가능한 정점 쌍의 개수를 구한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다3초512 MB지문만 제공
주 대가와 리카각 정점에 값이 있는 루트 트리에서, 서브트리나 경로 위에서 정확히 a번 나타나는 값들의 합과 정확히 b번 나타나는 값들의 합의 최대공약수를 구하는 질의에 답한다.어려움9트리DFS+2아직 제출이 없습니다3초512 MB채점 가능
DevOps Best Practices서버 1에서 세 기능을 배포할 때 각 기능이 원하는 서버 집합에만 도달하도록, 264개 이하의 간선으로 방향 그래프와 CT 서버 집합을 설계한다.어려움9그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Swap주어진 교환 절차를 고정된 재귀 DFS 순서로 실행했을 때 P가 주어진 순열이 되는 n개 정점의 무향 그래프 개수를 구한다.어려움9그래프DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Hovercraftn x m 격자에서 호버크래프트가 주어진 12개의 명령과 재귀 호출 가능한 8개의 함수 명령을 수행해 k개의 정류자를 동시에 켜도록 프로그램을 설계하는 문제다.어려움9완전 탐색시뮬레이션+2아직 제출이 없습니다5초256 MB지문만 제공
숭고한 마라톤 대회트리에 간선 두 개를 추가해 어떤 두 교차로 사이에 내부 정점을 공유하지 않는 세 경로가 존재하도록 만드는 방법의 수를 센다.어려움9트리조합론+2아직 제출이 없습니다2초512 MB지문만 제공
애완 트리트리의 각 간선 길이를 주어진 범위에서 정할 때 지름이 S 이상 E 이하가 되는 조합의 수를 세어 1e9+7로 나눈 나머지를 구한다.어려움9동적 계획법트리+2아직 제출이 없습니다8초1024 MB채점 가능
즐거운 행로차수가 3 이하인 미지의 트리에서 거리와, X에서 어떤 정점으로 가는 경로가 Y를 지나는 정점의 수를 Q번 이하의 질의로 구한다.어려움9트리분할 정복+1아직 제출이 없습니다2초512 MB지문만 제공
Firefighting가중치가 있는 트리에서 모든 마을이 선택한 마을 중 하나로부터 거리 K 이내에 있도록 최소 개수의 마을을 소방서로 골라, 그 개수와 한 가지 배치를 출력한다.어려움9트리그리디+2아직 제출이 없습니다3초512 MB지문만 제공
섬N개의 마을이 잎이고 내부 정점의 차수가 모두 3 이상인 트리의 간선 목록이 주어질 때, 바깥 면으로 실현 가능한 잎들의 서로 다른 원형 순서의 개수를 세어 소인수 거듭제곱의 곱으로 출력한다. 이때 회전은 같은 순서로 본다. 요구되는 출력 형식에 맞춰 지수를 곱해 정리한다.어려움9트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
전국일주두 가지 색으로 칠해진 완전 그래프에서 색이 최대 한 번만 바뀌는 해밀턴 사이클을 찾되, 간선 색을 묻는 질의를 2N번 이하로 사용해야 한다. 질의응답은 적응적으로 이루어진다.어려움9그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Koosaga's problem연결 그래프에서 크기가 2 이하인 간선 부분집합 중 제거하면 그래프가 이분 그래프가 되고 그 크기가 최소인 것의 개수를 센다.어려움9그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
트리와 쿼리 17루트 있는 트리에서 서브트리 증가와 경로 증가 쿼리를 처리한 뒤, 매번 가중 1-중앙값 정점을 출력한다.어려움9트리누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Nowruz 9일부 칸이 막힌 격자에서 자유 칸을 지워 남은 자유 칸들이 트리(임의의 두 칸 사이 단순 경로가 정확히 하나)를 이루도록 하면서, 자유 이웃을 정확히 하나 가진 칸의 수를 최대화한다.어려움9그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
트리와 쿼리 18루트가 바뀌는 상황에서 서브트리 덧셈, 경로 덧셈, 그리고 한 정점에서의 거리 가중 합을 구하는 트리 쿼리 문제다.어려움9트리세그먼트 트리+2아직 제출이 없습니다5초512 MB지문만 제공
아침은 고구마야 (Easy)굳은 뿌리 트리에 덩이뿌리 사이클이 달린 그래프에서 루트와 연결된 부분을 최소 절단으로 뽑아낼 때, 사이클 간선이 하나도 끊기지 않는 덩이뿌리 질량의 합의 최댓값을 구한다.어려움9그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
둥둥섬 다리 재정비하기모든 간선 비용이 2인 트리에서 정확히 a개의 간선을 비용 1로 재정비할 때, 각 쿼리 (수도 u, 개수 a)마다 모든 섬에서 u까지 거리 합의 최솟값을 구한다.어려움9트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Convex Sets On Graph연결된 무방향 그래프에서, 선택한 두 정점 사이의 모든 단순 경로가 그 부분집합 안에 머무는 정점 부분집합의 개수를 구합니다.어려움9그래프DFS+1아직 제출이 없습니다2초512 MB지문만 제공
Delete Two Vertices Again각 간선마다 양 끝 정점을 함께 지웠을 때 나머지 그래프가 연결 상태를 유지하는지 판정한다.어려움9그래프DFS+2아직 제출이 없습니다6초512 MB지문만 제공
Tokens on the Tree트리 위에서 토큰을 미끄러뜨려 옮길 때 생기는 흰색/검은색 배치의 동치류 개수를 모든 개수 조합에 대해 가중 합으로 구한다.어려움9트리DFS+2아직 제출이 없습니다1초256 MB지문만 제공
Cactus가중치가 있는 선인장 그래프에서 각 질의 (x, y, k)마다 x에서 y로 가는 모든 단순 경로의 서로 다른 XOR 비용을 오름차순으로 나열해 k번째 값을 출력하고, 개수가 k보다 적으면 -1을 출력한다.어려움9그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Towns and Roads열리고 닫히는 간선을 가진 트리에서 로봇이 열린 간선만 따라 이동하며, 각 질의 후 로봇 위치에서 가장 먼 마을을 모두 오름차순으로 출력한다.어려움9트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Wind of Change 2020같은 N개 정점 위의 두 가중치 트리가 주어질 때, 모든 쌍 x, y에 대해 depth1(x)+depth1(y)-depth1(LCA1(x,y))-depth2(LCA2(x,y))의 최댓값을 구한다.어려움9트리분할 정복+2아직 제출이 없습니다12초1024 MB지문만 제공
해군N개 호수 그래프에서 T번의 밤마다 두 날씨의 강 집합 A[B_i]와 A[B_{i+1}]의 합집합이 이루는 그래프의 단절선 개수를 각각 구한다.어려움9그래프DFS+2아직 제출이 없습니다25초1024 MB지문만 제공
Island Archipelago격자에서 물과 땅이 번갈아 바뀔 때마다 섬의 개수와 호수를 품지 않은 섬의 개수를 구한다.어려움9유니온 파인드그래프+2아직 제출이 없습니다10초1024 MB지문만 제공
Social Distancing트리 위에서 k명의 학생과 k대의 컴퓨터가 각각 서로 인접하지 않은 방에 놓여 있을 때, 학생들이 항상 서로 인접하지 않도록 한 칸씩 이동해 모든 학생을 컴퓨터 방으로 옮길 수 있는지 판정하고, 4n^2 이내의 이동 순서를 출력한다.어려움9트리그래프+2아직 제출이 없습니다10초512 MB지문만 제공
Königsberg Bridges그래프에 간선을 추가해 어떤 단순 경로가 모든 다리를 지나도록 만들 때, 결과 그래프가 가질 수 있는 다리 개수의 최댓값을 구한다.어려움9그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Kingdom Division가중치가 있는 트리를 P명의 영주에게 나눠 줄 때, 각 부분이 연결되어 있고 값의 합이 모두 같도록 분할하는 문제입니다.어려움9트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Meetings 2나무에서 j명의 참가자가 모일 때 거리 합을 최소로 하는 섬의 개수의 최댓값을 모든 j에 대해 구한다.어려움9트리DFS+2아직 제출이 없습니다4초256 MB지문만 제공
Vote-Value Disparity 2격자 위의 연결된 N개 주를 K개의 연결된 선거구로 나누어 선거구 인구 최댓값과 최솟값의 비를 최소로 만들고, 그 분할 하나를 출력한다.어려움9그래프그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Vote-Value Disparity 3격자 지도에서 각 주를 K개의 연결된 선거구로 나누어 선거구 인구 최댓값과 최솟값의 비율을 최소화하고, 그 배정을 출력한다.어려움9그리디DFS+2아직 제출이 없습니다1초512 MB지문만 제공
One-way Sidewalks연결된 무방향 그래프의 각 간선에 방향을 주거나 양방향으로 표시해서, 양방향 간선 수를 최소로 하면서 전체가 강하게 연결되도록 만든다.어려움9그래프DFS+2아직 제출이 없습니다5초256 MB지문만 제공
Inside information트리 구조의 서버들이 간선을 따라 데이터를 공유할 때, 각 공유 연산 이후 특정 서버가 데이터 조각을 보유하는지 또는 몇 개의 서버가 보유하는지를 답하는 문제입니다.어려움9트리유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Balanced Tree일부 색이 정해진 트리에서 남은 노드의 색을 정해 같은 색 노드가 거리 D 안에 있도록 만들고, D를 최소로 하는 색칠을 출력한다.어려움9트리그리디+2아직 제출이 없습니다2초512 MB지문만 제공
통신망각 회선을 하나씩 제거했을 때, 그 상태에서 제거하면 통신망이 끊어지게 되는 컴퓨터의 수를 구한다.어려움9그래프DFS+1아직 제출이 없습니다2.5초1024 MB지문만 제공
Налог на проезд트리의 각 간선에 세금을 정해 모든 최단 경로 이동의 총 수입이 정확히 m이 되는 경우의 수를 1e9+7로 나눈 나머지로 구한다.어려움9트리DFS+2아직 제출이 없습니다2초256 MB지문만 제공
UCPC 만들기각 정점에 U, C, P가 적힌 트리에서 두 정점 사이 경로의 문자를 재배열해 UCPC의 반복 문자열을 만들 수 있는 순서쌍의 개수를 센다.어려움9트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
X-percent Blooming트리가 자라며 노드가 추가될 때마다 잎까지의 거리가 O 이내인 노드 수와 F 이내인 노드 수의 비율을 구한다.어려움9트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
오렌지 농장 시뮬레이션트리의 각 간선을 하나씩 끊었을 때 양쪽으로 나뉜 두 집합 사이 값들의 최대 XOR을 간선 순서대로 구한다.어려움9트리비트 연산+2아직 제출이 없습니다10초1024 MB지문만 제공
선인장의 독립집합모든 간선이 많아야 한 사이클에 속하는 선인장 그래프에서 최대 독립 집합을 찾아 크기와 정점 목록을 출력한다.어려움9동적 계획법그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Game on the Tree직전 이동보다 더 긴 거리로만 토큰을 옮기는 나무 위 게임에서, 꼭짓점 1을 포함하는 연결 부분그래프 중 후수가 이기는 것의 개수를 센다.어려움9트리게임 이론+2아직 제출이 없습니다5초256 MB지문만 제공
Determination대각선과 각 행마다 트리 구조로 연결된 두 개의 비대각 원소를 제외하면 모두 x인 행렬의 행렬식을 10^9+7로 나눈 나머지를 구한다.어려움9행렬수학+2아직 제출이 없습니다1초256 MB지문만 제공
Beautiful Automata주어진 DAG가 어떤 문자열의 접미사 오토마타와 구조가 같아지도록 하는 사전순 최소 소문자열을 구하고, 없으면 -1을 출력한다.어려움9그래프문자열+2아직 제출이 없습니다2초512 MB지문만 제공
도로 점검정점 N개, 간선 N개인 연결 그래프에서 제거해도 연결성이 유지되는 간선의 개수와, 그런 간선을 하나 제거했을 때의 최대 지름을 구한다.어려움9그래프트리+2아직 제출이 없습니다1.5초512 MB지문만 제공
움얌얌각 룩을 구재현 코치로 바꿨을 때, 코치가 룩의 행과 열 사이를 이동해 최대한 많은 룩을 최소 이동으로 먹는 횟수를 구한다.어려움9그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
간단한 트리 문제가중치가 있는 트리에서 정점 가중치나 간선 가중치를 바꿀 때마다 모든 경로에 대해 (정점 가중치 합) 곱하기 (간선 가중치 합)의 총합을 구해 출력한다.어려움9트리DFS+2아직 제출이 없습니다8초1024 MB지문만 제공
트리와 XOR 쿼리가중치를 갱신할 수 있는 트리에서 두 서브트리에 속한 모든 정점 쌍의 경로 XOR 값의 총합을 구한다.어려움9트리DFS+2아직 제출이 없습니다4초1024 MB지문만 제공