cho.sh

추천 세트

그래프와 탐색

BFS, DFS, 최단 경로, 트리 문제입니다.

전체 문제
전체 결과문제 3710개
유형채점
XYZZY각 방의 에너지 값과 일방통행 문이 주어질 때, 에너지가 양수인 상태를 유지하며 1번 방에서 n번 방에 도달할 수 있는지 판정한다.보통7그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
북극 통신망P개의 전초 기지와 S개의 위성 채널이 주어질 때, 위성 연결 기지는 거리 제한 없이 통신하고 나머지는 반경 D 안에서 통신할 수 있도록 하는 최소 D를 구한다.보통7최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
기차역이 20개 이하인 여러 기차 노선의 시간표가 주어질 때, 출발역에서 도착역까지 가는 모든 파레토 최적 출발 시각과 소요 시간을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
소방서가중치가 있는 도시 그래프와 기존 소방서가 주어질 때, 모든 교차로에서 가장 가까운 소방서까지의 거리 중 최댓값을 가장 작게 만드는 교차로를 고른다.보통7그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
더블릿사전이 주어질 때, 연속한 두 단어가 정확히 한 글자만 다른 최단 단어 사슬을 각 질의마다 구하고, 사슬이 여러 개면 사전순으로 가장 앞선 것을 출력한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
좀비 울타리 짓기크기가 6 이하인 n x n 격자에서, 숫자가 적힌 칸마다 네 변 중 정확히 그 수만큼 벽이 놓이도록 격자점을 잇는 가장 긴 단일 폐곡선 펜스를 찾는다.보통7백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
파이썬 프로그래머를 구하라!그래프 위 여섯 팀이 하룻밤에 한 팀씩 인접한 빈 집으로 이동하되 팀 종류를 번갈아 옮겨야 할 때, 자리를 완전히 바꾸는 최소 일수를 구하거나 불가능을 보고한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
좀비 폭파!각 격자 지도에서 모든 좀비 세포에 대해 가장 가까운 지뢰 세포까지의 제곱 유클리드 거리를 구하고, 그중 최댓값을 출력한다.보통7BFS그래프+2아직 제출이 없습니다5초128 MB채점 가능
블렌질 모래 벌레와 색깔 꿈틀 이동n개의 칸으로 이루어진 벌레가 n x m 색 격자의 왼쪽 열을 차지한 채 시작해 오른쪽 열까지 도달해야 하며, 한 번의 꿈틀마다 한쪽 끝을 옮기고 항상 서로 다른 n개의 색 칸을 유지할 때 최소 꿈틀 횟수를 구한다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
미친 회로각 부품이 요구하는 전류량이 정해진 유향 비순환 회로에서 모든 부품에 충분한 전류를 공급하기 위해 + 단자에 넣어야 하는 최소 전류를 구하거나 불가능을 판정한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
프로거차량이 움직이는 순환 격자에서 필이 물에 닿기까지 도로 칸에 머무는 최소 시간을 구하고, 불가능하면 Impassable을 출력한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
구슬각각 13개의 회색과 노란 구슬로 이루어진 두 개의 13개 구슬 고리에서, 위 고리에 회색만 남도록 3개 구슬 블록을 교환하는 최소 횟수를 구한다.보통7BFS문자열+2아직 제출이 없습니다1초128 MB채점 가능
또 다른 형태의 진실육각형 마름모 보드에서 각 플레이어가 말을 하나 더 놓거나 패스할 때 얻을 수 있는 최대 영향력을, 원래 보드에서 독립적으로 계산한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
페그 퍼즐빈 칸, 말, 막힌 칸으로 이루어진 5x5 페그 솔리테어 판이 주어질 때, 가로 또는 세로 점프를 어떤 순서로 해도 남길 수 있는 말의 최소 개수를 구한다.보통7DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
오르락내리락최대 10억 길이의 경로에 사다리와 미끄럼틀이 놓여 있고 한 번에 s(2~6)칸까지 이동할 수 있을 때, w에 도달하는 최소 턴 수를 구한다.보통7BFS그리디+1아직 제출이 없습니다1초128 MB채점 가능
육각형 타일 방정식작은 육각 격자에서 모든 타일을 한 번씩 지나는 경로를 찾아, 양변이 같은 값이 되는 좌에서 우로 계산하는 방정식을 복원한다.보통7백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
전력 케이블을 하수관으로각 그래프에서 연결을 유지한 채 최대 길이의 간선을 제거하고, 제거한 길이(미터)의 정수 분할 가짓수를 센다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
연결제한된 보드에 번갈아 놓은 트윅스트 말 중 마지막 수가 놓은 쪽의 양쪽 끝 구역을 잇는 연결 경로를 완성하는지 판정한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
데이터 마이닝?작은 지뢰찾기 판과 첫 클릭 하나가 주어질 때, 두 가지 확정 규칙을 그대로 적용해 시뮬레이션하고, 남는 안전한 미개방 칸 수가 가장 적은 시작 칸을 찾는다.보통7시뮬레이션완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
토너먼트 대진표열 우선 순서로 주어진 팀 대진과 우승팀을 바탕으로 토너먼트 대진표를 복원하고 슬래시, 역슬래시, 밑줄로 그린다.보통7구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
Thunk and Plunk물 또는 단단한 땅에 떨어진 것으로 표시된 점들이 주어질 때, 주어진 매끄러움 조건에서 어떤 땅 점이 물에 완전히 둘러싸였다고 확실히 말할 수 있는지 판정한다.보통7기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
로드 랠리벽이 있는 격자에서 관성을 가진 오토바이가 체크포인트 0번부터 마지막 번호까지 순서대로 방문하는 최단 시간을 구한다.보통7BFS최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
트라이, 다시 트라이프리오더로 주어진 이진 트리에서 반복되는 부분 트리를 하나로 공유해 절약되는 노드 수가 가장 큰 부분 트리를 찾고, 동률이면 크기와 프리오더 순서로 정한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
연금술의 안전화학 물질 쌍의 반응 열과 각 물질의 제한된 양이 주어질 때, 만들 수 있는 최대 총 열을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
모빌한 물체의 무게만 미지수인 모빌 트리가 주어질 때 모든 막대가 균형을 이루는 무게를 구하고, 막대들이 회전할 때 서로 충돌하지 않는지 판정한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
오른손 법칙미로의 각 입구에서 오른손 법칙을 따라 이동을 시뮬레이션하고, 목표를 밟거나 같은 행이나 열에서 바라볼 수 있는 입구의 수를 센다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
모든 길은 로마로 통한다연결된 가중 그래프에서 두 허브를 정하고 모든 노드를 허브에 배정해, 모든 순서쌍의 경로 길이 합이 최소가 되게 한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
레드 블루 스패닝 트리빨간 간선과 파란 간선으로 이루어진 연결 그래프에서 파란 간선을 정확히 k개 포함하는 신장 트리가 존재하는지 판별한다.보통7유니온 파인드그래프+2아직 제출이 없습니다3초256 MB채점 가능
사이언스!n명의 사람과 n개의 버튼 사이 허용 관계가 주어질 때, 변이 겹치지 않는 완전 매칭의 최대 개수를 구한다.보통7그래프조합론+2아직 제출이 없습니다3초128 MB채점 가능
부유한 가문루트 있는 트리에서 각 노드에 가중치가 주어질 때, 어떤 두 노드도 조상-자손 관계가 아닌 k개의 노드를 골라 가중치 합을 최대로 만든다. 여러 테스트 케이스가 주어진다.보통7트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
널빤지로 늪 건너기10x10 그루터기 격자와 여러 널빤지 길이 집합이 주어질 때, 각 널빤지를 최대 한 번만 사용해 왼쪽 위 그루터기에서 오른쪽 아래 그루터기까지 최소 몇 개의 널빤지로 건널 수 있는지 구한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
나이트 이야기무한 체스판에서 N개의 나이트를 N개의 서로 다른 목표 칸에 배정해 총 이동 횟수를 최소로 만든다.보통7동적 계획법최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
뛰어라 — 걷지 마라!개구리가 걷거나 뛰어 빈 칸을 옮기고, 뛸 때 넘어선 타일이 뒤집히는 퍼즐에서 검은 타일이 모두 연속이 되게 하는 최소 이동 횟수를 9 이하 범위에서 구한다.보통7BFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
영화 보러 가자가족은 부모 한 명과 자녀들로 이루어지며, 표는 개인권과 가족권(부모 한 명과 자신의 자녀 일부) 두 종류다. 비용을 최소화하고 동률이면 표 수가 가장 적은 배치를 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
조니는 수학이 싫어주어진 합과 같아지도록 숫자열을 5자리 이하의 양의 정수로 나누되, 더하기 기호를 최소로 쓰고 그중 사전순으로 가장 앞선 식을 찾는다.보통7DFS백트래킹+2아직 제출이 없습니다5초128 MB채점 가능
최소 신장 트리가중 그래프와 중첩 목록으로 주어진 여러 신장 트리에 대해 각각이 최소 신장 트리인지 판정한다.보통7최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
당신의 로고는 무엇인가요?U, D, L, R로 그린 경로가 교차하되 겹치지 않을 때, 내부에 선분이 없는 닫힌 영역의 수를 세는 문제.보통7기하BFS+1아직 제출이 없습니다1초128 MB채점 가능
장거리 택시가중 무방향 그래프에서 주유 가능한 도시 목록과 연료 탱크의 최대 주행 거리가 주어질 때, 연료가 바닥나지 않으면서 출발지에서 도착지까지 가는 최단 경로의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
왕복 여행마을 1에서 n으로 내려가지 않는 경로와 다시 올라가지 않는 귀환 경로를 찾되, 각 마을의 비자 요금은 처음 방문할 때만 내고 도로 비용과 요금의 합을 최소화한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
같은 색 패널 연결하기최대 8x8 격자에서 왼쪽 위 연결 영역의 색을 다섯 번 바꾸며 같은 색 이웃을 흡수할 때, 목표 색으로 만들 수 있는 최대 넓이를 구한다.보통7DFSBFS+2아직 제출이 없습니다1초128 MB채점 가능
이산 속도각 도로를 정수 속도로 달리고 도시마다 속도를 1만큼 바꿀 수 있으며 출발과 도착은 속도 1이어야 하고 유턴이 금지된 조건에서 출발 도시에서 도착 도시까지 가장 빠른 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다8초128 MB채점 가능
카드숫자가 적힌 파란 카드와 빨간 카드가 주어질 때, 두 수가 1보다 큰 공약수를 갖는 파란-빨간 짝의 최대 개수를 구한다.보통7그래프정수론+2아직 제출이 없습니다5초128 MB채점 가능
역마차 여행한 번만 쓸 수 있는 최대 8장의 표로 각각 다른 속도를 내며 도시 a에서 b까지 가는 가장 빠른 경로를 찾고, 불가능하면 Impossible을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
로봇 청소기가구가 있는 격자에서 로봇 청소기가 모든 더러운 칸을 방문해 청소하는 최소 이동 횟수를 구하고, 도달할 수 없는 칸이 있으면 -1을 출력합니다.보통7BFS최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
파워 블로거1번 도시에서 출발해 필수 간선을 모두 한 번 이상 지나고 돌아오는 최소 비용 경로를 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
고키겐 나나메n×n 격자의 각 칸에 대각선을 하나씩 그어, 숫자가 적힌 격자점마다 대각선 끝점 수가 그 숫자와 같게 맞추고 대각선이 닫힌 고리를 이루지 않도록 한다.보통7백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
가득 채우기?탱크 용량 c, 출발 도시 s, 도착 도시 e가 주어질 때, 각 도시의 연료 가격을 고려해 s에서 e까지 가는 최소 연료 비용을 구하고, 갈 수 없으면 impossible을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
랜덤 워크각 그래프에서 k번 수행한 랜덤 워크의 모든 출력 비트가 1일 확률이 25% 초과 75% 미만인지 판정한다.보통7그래프확률+2아직 제출이 없습니다1초128 MB채점 가능
세워야 하는 핀넘어진 핀들의 양 끝 좌표가 주어질 때, 각 칸의 높이를 유일하게 복원하고 해가 없거나 여러 개이면 No solution을 출력한다.보통7그래프완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
만들어진 신작은 격자에서 빈 칸을 제외한 각 원자가 번호가 붙은 전자를 하나씩 갖고 있을 때, 전자를 빈 이웃으로 밀어 각자 자기 번호의 원자로 보내는 최소 이동 수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
혼잡한 네트워크노드가 40개 이하인 연결 그래프마다 임의의 두 노드 사이에서 서로 다른 간선만 쓰는 경로의 최대 개수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
화성의 구덩이구덩이가 있는 격자에서 속도 0부터 5까지 움직이는 로버를 명령해 목적지에 멈춘 상태로 도달하는 최소 시간을 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
등산로주어진 그래프에 간선을 최소로 추가해 연결되고 모든 정점의 차수가 짝수가 되도록 만든다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
물물교환시작 아이템, 원하는 아이템, 최대 20개의 교환 거래가 주어질 때, 보유 아이템이 5개를 넘지 않으면서 원하는 아이템을 모두 얻는 최소 거래 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
철도망 확장연결된 철도망과 최대 10개의 가격이 있는 확장 노선, 승객 수요 행렬이 주어질 때, 예산 안에서 모든 승객의 총 이동 시간을 가장 많이 줄이는 부분집합을 고른다. With only up to 10 proposed routes, the primary technique is brute-force enumeration of all 2^p subsets, and for each subset run BFS or Floyd-Warshall on the resulting graph to compute all-pairs shortest paths and the total weighted travel time. The difficulty comes from combining exponential subset search with repeated shortest-path computation on an n<=50 graph and carefully evaluating the reduction against the baseline network. This is a heavy implementation and optimization problem typical of ICPC, 보통7그래프완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
소셜 네트워크 백신 접종정점이 최대 30개, 백신이 최대 6개인 그래프에서 D명을 접종해 남는 최대 연결 성분의 크기를 최소로 만드는 문제다.보통7그래프완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
선거 유세 동선1번 도시에서 출발해 복귀하는 동안 주어진 시간 안에 가장 많은 유권자를 설득하는 방문 경로를 계획합니다.보통7동적 계획법그래프아직 제출이 없습니다1초128 MB채점 가능
점심 약속모든 사람이 도달할 수 있는 만남 지점과 식당 한 쌍을 골라 그룹 전체의 왕복 이동 거리가 최소가 되게 한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
과외맨숫자가 같은 면이 맞닿은 도미노 타일 사이로만 이동할 수 있는 육각 배치에서 1번 타일부터 마지막 행의 마지막 타일까지 최단 경로를 구한다. 도달할 수 없으면 가장 큰 번호의 도달 가능 타일까지의 경로를 구한다.보통7BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
디스크 아레나에서 명성 얻기각 게임에 명성 값과 선행 게임 집합이 주어진 DAG에서, 선행 조건에 대해 닫힌 집합을 골라 총 명성의 최댓값을 구한다. 빈 집합도 허용된다.보통7그래프동적 계획법+2아직 제출이 없습니다5초128 MB채점 가능
정확히 조준하라!정사각형 당구대 중앙에 원형 구멍이 있고, A에서 B까지 벽에 부딪히는 횟수를 10회 미만으로 최소화한다. 구멍에 빠지지 않아야 한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
틀렸습니다가로 단어와 세로 단어가 교차하는 칸에서 서로 다른 글자를 요구하지 않도록, 충돌을 없애기 위해 제거할 단어 수를 최소로 정한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
기어박스톱니 수를 모르는 기어들이 여러 축에 묶여 있고 서로 맞물린 기어 쌍이 주어질 때, 어떤 톱니 수를 부여해도 모든 축이 돌아갈 수 있는지 판정한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
스키 리프트높이 격자가 주어질 때, 임의의 칸에서 다른 칸으로 내리막 또는 평지 활강과 리프트로 도달할 수 있도록 필요한 단방향 리프트의 최소 개수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
네트워크 뒤집기무방향 그래프에서 간선 토글이 일어날 때마다, 호스트 1에서 도달할 수 있지만 최단 경로가 10홉을 넘는 호스트의 수를 매번 구한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
만다라최대 500개의 원이 주어질 때, 접함과 중복 원을 정확히 처리하면서 원들의 배치가 평면을 몇 개의 영역으로 나누는지 센다.보통7기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
미노타우로스격자 미로에서 두 배로 빠른 미노타우로스가 정해진 규칙으로 추격할 때, 테세우스가 출구에 도달하는 최소 턴 수를 구하고 불가능하면 0을 출력한다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
몬드리안큰 직사각형을 빈틈없이 채우는 직사각형들이 주어질 때, 변으로 맞닿은 영역은 다른 색이 되도록 흰색을 포함해 칠하는 경우의 수를 센다.보통7기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
곰돌이격자에서 벌은 매분 모든 하이브에서 한 칸씩 퍼지고, 곰은 꿀단지에서 정수 분 동안 먹은 뒤 분당 최대 S칸씩 이동해 벌과 같은 칸에 있지 않고 집에 도착할 수 있는 최대 시간을 구한다.보통7BFS이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
활자 인쇄기하나의 문자열을 편집하는 프린터로 서로 다른 N개의 단어를 임의 순서로 찍을 때 필요한 추가, 삭제, 인쇄 연산 횟수의 최솟값을 구한다.보통7트라이DFS+2아직 제출이 없습니다1초128 MB채점 가능
멕시코 계곡볼록 위치에 놓인 도시들의 그래프에서 교차하지 않는 해밀턴 경로를 찾고, 그중 사전순으로 가장 작은 경로를 출력하거나 없으면 -1을 출력한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
멋진 오일러 회로선분이 서로 교차할 수 있는 닫힌 오일러 회로의 꼭짓점들이 주어질 때, 이 그림이 평면을 나누는 연결 영역의 개수를 센다.보통7기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
저택처음에는 세로 문만 열려 있는 격자에서, 일부 방의 스위치를 1분간 눌러 모든 문의 상태를 뒤집을 수 있을 때 (1,1)에서 (M,N)까지 가는 최소 시간을 구한다.보통7그래프BFS+2아직 제출이 없습니다1초256 MB채점 가능
산타클로스와 루돌프외길 직선 이동만 가능한 루돌프를 타고 교회에서 출발해 모든 집을 정확히 한 번 방문하고 다시 교회로 돌아오는 경로의 수를 센다. 이미 방문한 집 위로는 지나갈 수 없다.보통7백트래킹DFS+2아직 제출이 없습니다12초128 MB채점 가능
페인트 색의 수최대 1000개의 축에 나란한 마스킹 테이프 사각형으로 나뉜 직사각형 판에서 변을 공유하는 칸만 같은 영역으로 묶어 연결 영역의 개수를 센다.보통7조합론기하+1아직 제출이 없습니다2초128 MB채점 가능
가장 가벼운 모빌정수 길이 비를 가진 막대들이 트리 구조로 매달려 있을 때, 모든 막대가 균형을 이루도록 각 추에 양의 정수 질량을 배정해 전체 질량의 최솟값을 구한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
가장 긴 사슬양 끝 링에 서로 다른 번호 a, b가 붙은 끈 n개가 주어질 때, 만들 수 있는 가장 긴 체인(트레일)의 링 개수를 구한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
즐거운 색칠크기가 3 이하인 부분집합들이 주어질 때, 모든 부분집합이 단색이 아니게 되는 2색 칠이 존재하는지 판정한다.보통7백트래킹게임 이론+2아직 제출이 없습니다3초128 MB채점 가능
전기 오염격자점에서 측정한 일관된 이상값들이 주어질 때, 대각선 위 생성기들의 행과 열을 따라 전파되는 값을 이용해 각 질의점의 이상값이 유일하게 정해지는지 판별한다.보통7유니온 파인드그래프+2아직 제출이 없습니다1초128 MB채점 가능
아이들의 소원각 아이가 최대 두 명의 이웃을 원할 때, 모든 소원을 만족하도록 아이들을 원형으로 배치할 수 있는지 판정한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
거의 최단 경로S에서 D로 가는 모든 최단 경로에 속한 간선을 제거한 뒤, 남은 간선만으로 S에서 D까지 가는 최단 경로의 길이를 구하고 없으면 -1을 출력한다.보통7최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
여행하는 구두 수선공각 도시가 하나나 둘의 연맹에 속하고, 이동할 때 티켓을 내고 받는다. 모든 도시를 정확히 한 번 방문하는 시작 도시가 있는지 판정한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
Acquapia여러 테스트 케이스에서 강들이 이루는 숲이 주어지고, 두 도시 사이를 상류에서 하류로 방향을 바꾸는 지점을 포함해 항해 가능 여부와 그 지점을 답한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
게으른 점프 개구리최대 1000개의 직사각형 물웅덩이가 있는 격자에서 두 마른 칸 사이를 정해진 12가지 가중치 점프로 이동할 때 최소 에너지를 구한다.보통7최단 경로그래프+2아직 제출이 없습니다3초128 MB채점 가능
X-Mart각 고객이 최대 두 제품은 유지, 최대 두 제품은 철수하라고 투표할 때, 모든 고객을 만족시키는 유지/철수 배정이 존재하는지 판정한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
통신 파트너무향 그래프와 K가 주어질 때, 각 정점이 집합 내에서 차수가 K 이상인 가장 큰 연결 부분집합의 크기를 구한다.보통7그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
톰 삼촌이 물려받은 땅최대 50칸만 사용할 수 있는 격자에서 사용 가능한 칸을 1x2 도미노로 최대 몇 개까지 덮을 수 있는지 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
자전거 훈련 경로각 방향 간선에 난이도가 정해진 3차원 도로 지도에서, 최대 난이도가 정확히 d인 s에서 t까지의 최단 경로 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
기름 수거기름 세포로 이루어진 N×N 격자에서 서로 겹치지 않는 가로 또는 세로 인접 쌍을 최대한 많이 고른다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
낙하산 고리들링크 연산으로 링이 추가되는 무방향 그래프에서, 한 정점을 제거했을 때 남은 것이 모두 경로이거나 아무것도 남지 않게 하는 정점의 수를 각 질의마다 센다.보통7그래프유니온 파인드+2아직 제출이 없습니다3초128 MB채점 가능
중력 뒤집기중력 방향이 두 가지인 격자에서 C에서 D까지 이동할 때 필요한 최소 중력 뒤집기 횟수를 구한다. 아래가 막혀 있을 때만 옆으로 이동할 수 있고, 비어 있으면 반드시 떨어진다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
건초 배선소가 N마리(최대 12마리) 있고 각 소는 정확히 세 마리와 친구다. 일렬로 세울 때 친구 사이 거리의 합이 최소가 되는 배치를 구한다.보통7백트래킹완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
파티 초대소 1을 초대하면 각 그룹에서 한 마리만 빠졌을 때 그룹 전체를 초대해야 한다. 강제로 초대되는 소의 최소 수를 구한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
거짓말쟁이와 진실만 말하는 소각 진술은 한 소가 다른 소를 정직하다거나 거짓말쟁이라고 말한 것이다. 모든 소에 모순 없이 참/거짓을 부여할 수 있는 가장 긴 진술 접두사의 길이를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
헛간에서 달아난 소1번을 뿌리로 하는 가중치 트리에서 각 노드마다 자기 자신을 포함해 아래쪽으로 거리의 합이 L 이하인 후손의 수를 구한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
블록 분리하기작은 격자에서 세 개의 연결된 폴리오미노 조각을 한 칸씩 미끄러뜨려 각 조각의 경계 상자가 서로 겹치지 않게 분리할 수 있는지 판정한다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
농장 이전시장이 있는 마을이 최대 5개인 가중 무방향 그래프에서 시장이 없는 마을 하나를 집으로 정하고 모든 시장을 방문해 돌아오는 최단 경로를 구한다.보통7최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
소들의 동맹M개의 길 각각을 양 끝 농장 중 하나에 배정하되 한 농장이 두 개 이상의 길을 만들지 않도록 하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.보통7그래프조합론+2아직 제출이 없습니다1초128 MB채점 가능
소 장애물 경주N개의 축에 평행한 선분 중에서 서로 어떤 점도 공유하지 않도록 최대 개수를 고른다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
소 체조트리에서 간선 S개를 제거해 생기는 각 연결 요소의 지름 중 최댓값을 최소로 만들고, 그 최솟값을 출력한다.보통7트리이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능