cho.sh

추천 세트

그래프와 탐색

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

전체 문제
전체 결과문제 3710개
유형채점
국회 정당 나누기같은 당 소속 다툼 상대가 셋 이상인 의원 중 번호가 가장 작은 의원을 다른 당으로 옮기는 과정을 안정될 때까지 반복한 결과를 출력합니다.보통6시뮬레이션그래프+1아직 제출이 없습니다1초64 MB채점 가능
웹 서비스 의존 관계각 설정마다 의존하는 컨테이너가 모두 먼저 나오도록 나열하는 경우의 수를 셉니다.보통6동적 계획법위상 정렬+1아직 제출이 없습니다1초256 MB채점 가능
Everlasting Zero감소하지 않는 스킬을 올려 모든 특수 커맨드의 상한과 하한 조건을 만족하는 학습 순서가 있는지 판정합니다.보통6위상 정렬그래프아직 제출이 없습니다5초128 MB채점 가능
만나는 시각Bessie와 Elsie가 각자 다른 이동 시간을 써서 내리막길로 들판 1에서 들판 N까지 동시에 도착하는 가장 이른 시각을 구합니다.보통6동적 계획법그래프아직 제출이 없습니다1초256 MB채점 가능
Fegla의 스쿠터 시험 주행방향 그래프에서 시작 방으로 돌아오는 가장 짧은 사이클이 지나는 방 개수를 구합니다.보통6BFS최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
JOI 공원1번 정점에서 거리 X 이내 정점을 지하철로 묶을 때 건설비 C와 X를 곱한 값과 밖에 남은 도로 길이 합이 최소가 되는 값을 구합니다.보통6최단 경로정렬+1아직 제출이 없습니다1초256 MB채점 가능
슈퍼불모든 팀 ID를 하나의 그룹으로 연결하는 N-1개 대진을 정해 XOR 값의 합을 최대로 만듭니다.보통6최소 신장 트리그래프+1아직 제출이 없습니다1초256 MB채점 가능
베시의 생일 뷔페품질이 오름차순이 되도록 목초지를 골라 이동 비용을 빼고 얻는 에너지 합을 최대로 합니다.보통6동적 계획법최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
공중도시어떤 다리 하나가 끊어져도 모든 도시가 연결되도록 다리를 가장 적게 추가하고 정해진 잎 연결 규칙대로 출력합니다.보통6DFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
트리부모를 바꾸는 동적 트리에서 경로 간선을 다시 칠하고 경로별 색 종류 수를 구합니다.보통6트리완전 탐색+1아직 제출이 없습니다3초256 MB채점 가능
NAFTAK가 1부터 S까지일 때 최대 K개 열을 뚫어 닿은 석유 덩어리에서 회수하는 가장 큰 석유량을 구합니다.보통6동적 계획법구간+1아직 제출이 없습니다2초512 MB채점 가능
포템킨 순환로무향 그래프에서 길이가 4 이상인 유도 사이클 중 규칙이 정한 하나를 출력하고 없으면 no를 출력합니다.보통6그래프BFS+1아직 제출이 없습니다1초256 MB채점 가능
칼빈볼 선수권 대회 팀 편성서로 싫어하는 선수가 같은 팀에 속하지 않도록 최소 개수의 팀을 나누고 동점인 경우 사전 순으로 가장 작은 배치를 출력합니다.보통6백트래킹그래프+1아직 제출이 없습니다1초256 MB채점 가능
캘빈볼 팀 나누기서로 싫어하는 선수가 같은 팀이 되지 않게 최대 14명을 가장 적은 팀으로 나누고 팀 번호 순서를 사전 순으로 가장 작게 정합니다.보통6그래프백트래킹+1아직 제출이 없습니다1초256 MB채점 가능
당신은 나의 누구인가요부모와 배우자 연결로 이어진 하나의 가계도에서 조상까지 거리와 인척 규칙으로 질의한 두 사람의 관계를 판정합니다.보통6그래프구현아직 제출이 없습니다2초256 MB채점 가능
탐지되지 않는 경로번호 순서대로 센서를 켤 때 왼쪽 벽과 오른쪽 벽을 잇는 감지 원의 장벽이 생겨 아래쪽 변에서 위쪽 변으로 이동할 수 없게 되는 직전 개수를 구합니다.보통6유니온 파인드이분 탐색+2아직 제출이 없습니다2초256 MB채점 가능
프리 윌리주어진 위치 순열을 최대 L번 적용해 시작 단어를 목표 단어로 바꾸는 최소 횟수를 구합니다.보통6BFS그래프+1아직 제출이 없습니다5초256 MB채점 가능
여덟 조각 퍼즐주어진 3행 3열 보드를 목표 배치로 만드는 최소 이동 횟수를 구하고 도달할 수 없으면 impossible을 출력합니다.보통6BFS최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
보스 러시무기마다 두 개씩 있는 상태에서 각 보스가 쓸 수 있는 레이저, 로켓, 사이오닉 무기를 하나씩 받아 앞에서부터 격파 가능한 최대 보스 수를 구합니다.보통6그래프이분 탐색아직 제출이 없습니다1초256 MB채점 가능
특수 서비스 예약 시스템직원이 활성 예약이 요구하는 자격 인원을 모두 채울 수 있는지 판단해 각 예약과 취소를 수락하거나 거절합니다.보통6그래프시뮬레이션아직 제출이 없습니다3초256 MB채점 가능
칸 외판원X행 Y열 격자의 S에서 출발해 모든 칸을 방문하고 S로 돌아오는 최소 걸음 수를 구한 뒤 마지막에 LOL을 한 줄 출력합니다.보통6수학그래프아직 제출이 없습니다1초256 MB채점 가능
해고한 명을 직접 해고한 뒤 상사가 모두 사라진 직원이 연쇄 해고될 때 절감액이 C 이상으로 최소가 되는 직원을 고릅니다.보통6그래프BFS+1아직 제출이 없습니다1초256 MB채점 가능
양 몰기각 양을 최대 K마리까지 받는 헛간에 배정해 가장 긴 이동 거리를 최소화하고 그 제곱을 출력합니다.보통6이분 탐색그래프아직 제출이 없습니다2초256 MB채점 가능
페인트볼서로 보이는 이웃 중에서 각 플레이어의 과녁을 정해 모든 플레이어가 정확히 한 번씩 맞도록 하며 사전 순으로 가장 작은 배정을 출력합니다.보통6그래프그리디아직 제출이 없습니다1초256 MB채점 가능
겁 많은 조깅 동호회1번 교차로에서 출발해 정해진 거리를 뛰고 돌아올 때 지날 수 있는 모든 구간에 가로등이 닿도록 추가 가로등을 가장 적게 배치합니다.보통6동적 계획법트리+1아직 제출이 없습니다1초256 MB채점 가능
압수르디스탄의 도로 3각 도시는 연결된 도로 중 하나를 맡으며 모든 도로가 정확히 한 번 배정되고 이웃 번호 나열이 사전 순으로 가장 작아집니다.보통6그래프그리디+1아직 제출이 없습니다2초256 MB채점 가능
꽃밭 물주기같은 행이나 열을 따라 번지는 물로 모든 꽃에 물을 주는 스프링클러 최소 개수를 구합니다.보통6유니온 파인드그래프아직 제출이 없습니다1초256 MB채점 가능
삼국 통일격자의 세 육지 무리를 하나의 연결된 영역으로 잇도록 가장 적게 바다 칸을 메웁니다.보통6BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
네트워크 잇기기존 케이블 트리들을 가장 적은 새 케이블로 하나로 연결해 지름을 최소로 만들고 그 지름을 구합니다.보통6트리그리디+2아직 제출이 없습니다1초256 MB채점 가능
멋쟁이 개구리점프 거리 제한 D 안에서 0번 발판에서 1번 발판까지 가장 적은 점프로 이동하고 그중 가장 짧은 점프가 가장 긴 경로를 구합니다.보통6최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
내륙국격자에서 8방향으로 이동해 물에 닿을 때까지 넘는 국경 횟수를 나라마다 가장 적게 구합니다.보통6최단 경로BFS+2아직 제출이 없습니다2초256 MB채점 가능
가장 작은 16진수 배수허용된 16진 숫자만으로 N의 배수 중 가장 작은 양의 정수를 구하고 없으면 없다고 보고합니다.보통6BFS그래프+2아직 제출이 없습니다2초256 MB채점 가능
벌점을 나눠서 일 배정하기K개의 추가 배정을 직원 N명에게 나누어 각자가 맡을 수 있는 일 가운데 완료 수를 최대로 구합니다.보통6그래프아직 제출이 없습니다3초256 MB채점 가능
책 구매하기 3상점 재고를 구매자별 구매 한도와 배송비 조건에 따라 배분해 구매량을 최대화하고 배송비 합계를 최소화합니다.보통6그래프최단 경로아직 제출이 없습니다1초256 MB채점 가능
트리에서 가장 먼 정점까지의 거리가중 트리의 각 정점에서 가장 먼 정점까지의 거리를 출력합니다.보통6트리DFS아직 제출이 없습니다1초256 MB채점 가능
점프하는 요시첫 번째 조약돌에서 시작해 두 조약돌의 점 개수 합이 거리와 같은 점프를 따라 도달할 수 있는 가장 먼 조약돌을 구합니다.보통6그래프BFS+1아직 제출이 없습니다2초256 MB채점 가능
플랑크톤 먹이여유 식량 종류에서 시작하는 연속 교환으로 필요한 종류를 무한히 얻을 수 있는지 판정합니다.보통6최단 경로그래프아직 제출이 없습니다5초256 MB채점 가능
홀수 싸이클방향 그래프에 홀수 길이의 방향 사이클이 있는지 판정하고, 그런 사이클을 포함한 강하게 연결된 요소의 가장 작은 정점을 출력합니다.보통6그래프BFS+1아직 제출이 없습니다3초256 MB채점 가능
주방 계량용량이 다른 컵들끼리 따르면서 옮긴 양의 합을 최소화해 가장 큰 컵에 정확히 V만큼 남기고, 불가능하면 impossible을 출력합니다.보통6최단 경로그래프아직 제출이 없습니다3초256 MB채점 가능
행복 꾸러미포함이나 서로소 관계에 있는 묶음들을 골라 모든 디저트를 최소 비용으로 덮습니다.보통6동적 계획법트리아직 제출이 없습니다3초256 MB채점 가능
파이프 청소모든 교차점이 정확히 하나의 선택된 파이프에 속하도록 파이프 부분집합을 고를 수 있는지 판정합니다.보통6그래프BFS+1아직 제출이 없습니다7초256 MB채점 가능
특별한 크리스마스트리높이가 최대 H이고 리프가 정확히 L개인 이진 트리 중 노드 수가 가장 큰 경우를 구합니다.보통6수학그리디+1아직 제출이 없습니다3초256 MB채점 가능
로봇과 송유관 시스템두 로봇이 주어진 정점에서 출발해 하나의 단절 파이프 양 끝을 나누어 맡을 때 느린 쪽 도착 시각이 가장 작아지는 파이프를 구합니다.보통6최단 경로DFS+1아직 제출이 없습니다2초256 MB채점 가능
차이 그래프정점 차이를 N으로 나눈 나머지로 정해지는 간선 가중치를 가진 방향 그래프에서 여러 출발지와 도착지 사이의 최단 경로 길이를 구합니다.보통6최단 경로그래프+1아직 제출이 없습니다1초32 MB채점 가능
최대 유량K개 경로가 각 헛간을 지나는 횟수를 세어 가장 큰 값을 구합니다.보통6트리누적 합+1아직 제출이 없습니다2초512 MB채점 가능
베시의 꿈주황색 타일에서 얻은 냄새로 파랑 타일을 지나고 보라색 타일에서 미끄러지는 격자 미로의 최단 이동 횟수를 구합니다.보통6BFS그래프아직 제출이 없습니다2초512 MB채점 가능
울타리 문 만들기최대 1000칸의 이동 경로가 만든 닫힌 영역 수를 세어 각 영역에 문 하나씩 내면 전체 목장을 연결합니다.보통6BFS그래프+1아직 제출이 없습니다2초512 MB채점 가능
농장 문 닫기주어진 순서대로 헛간을 하나씩 닫을 때마다 남은 헛간이 모두 통로로 연결되는지 판정합니다.보통6유니온 파인드그래프아직 제출이 없습니다2초512 MB채점 가능
덧셈 (작은 입력)살아남은 덧셈식들에서 값이 하나로 정해지는 질의를 가려 입력 순서대로 출력합니다.보통6유니온 파인드그래프+1아직 제출이 없습니다5초512 MB채점 가능
확인할 수 있는 덧셈x+y=z 형태의 기록된 등식들로부터 값이 하나로 정해지는 질의 쌍합을 구해 출력합니다.보통6유니온 파인드그래프아직 제출이 없습니다5초512 MB채점 가능
대칭 트리 (Small)색이 칠해진 정점 12개 이하의 트리가 직선 간선으로 좌우 대칭되게 그려지는지 판정합니다.보통6완전 탐색트리+1아직 제출이 없습니다5초512 MB채점 가능
역설 정렬 (스몰)순서를 정해 사탕을 하나씩 건네어 둘 중 선호하는 쪽만 남기는 과정을 시뮬레이션하고 원하는 사탕 A가 남는 사전 순 최소 순서를 찾고 불가능하면 표시합니다.보통6그래프완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
지루한 외판원 (Small)출발 도시와 왕복 티켓 이동 순서를 정해 처음 방문한 도시들의 우편번호를 이어 만든 수가 가장 작아지도록 합니다.보통6백트래킹DFS+1아직 제출이 없습니다5초512 MB채점 가능
헥스 (라지)N행 N열 헥스 보드가 규칙상 도달할 수 없는 상태인지, 빨강이나 파랑이 이미 이겼는지, 아직 승부가 나지 않았는지 판정합니다.보통6그래프BFS+1아직 제출이 없습니다5초512 MB채점 가능
유리수 트리모든 양의 유리수를 한 번씩 나열하는 무한 이진 트리에서 n번째 분수와 주어진 분수의 레벨 순서 위치를 구합니다.보통6수학정수론+2아직 제출이 없습니다5초512 MB채점 가능
보물 상자 (작은 입력)상자 안에 든 열쇠로 N개 상자를 모두 여는 가장 작은 사전식 순서를 찾고 불가능하면 IMPOSSIBLE을 출력합니다.보통6백트래킹DFS+2아직 제출이 없습니다5초512 MB채점 가능
좀비 스매시 (라지)원점에서 출발해 이동 시간과 750ms 재충전 제약을 지키며 제한 시간 안에 잡을 수 있는 좀비 수를 최대로 만드는 경로를 구합니다.보통6동적 계획법정렬+1아직 제출이 없습니다5초512 MB채점 가능
움직이는 길 (작은 문제)각 정점을 다시 방문할 때마다 왼쪽과 오른쪽 간선을 번갈아 따라 1번에서 N번까지 이동할 때 거치는 간선 수를 세고 도달할 수 없으면 Infinity를 출력합니다.보통6시뮬레이션그래프아직 제출이 없습니다5초512 MB채점 가능
덩굴 타고 늪 건너기 (스몰)덩굴을 잡고 흔들려 이동해 반대편 벼랑까지 건널 수 있는지 판정합니다.보통6그래프동적 계획법아직 제출이 없습니다5초512 MB채점 가능
와일드카드 (Small)두 소문자 파일명이 주어지면 첫 번째와만 일치하는 가장 짧은 와일드카드 패턴을 출력합니다.보통6문자열 매칭완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
옷장 방 (작은 입력)기둥과 입구가 표시된 격자에 2칸짜리 옷장을 문 앞 칸이 비고 입구에서 도달 가능하도록 가장 많이 배치합니다.보통6백트래킹완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
무한 정원 (Large)테이프로 미로를 그리는 로봇이 만든 미로에서 짝수 좌표로 주어진 두 점 사이를 벽을 넘지 않고 축에 평행하게 이동하는 최단 거리를 구합니다.보통6BFS시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
A.I. War (작은 입력)0번 행성에서 출발해 1번 행성을 위협할 때까지 행성을 정복하되 정복 수는 최소로 위협 수는 최대로 하여 두 수를 출력합니다.보통6최단 경로BFS+1아직 제출이 없습니다5초512 MB채점 가능
A.I. War (Large)행성 0에서 시작해 행성 1에 닿는 가장 작은 연결 집합을 고르고 경계가 가장 넓은 경우의 정복 수와 위협 수를 보고합니다.보통6BFS최단 경로+1아직 제출이 없습니다5초512 MB채점 가능
새끼 고양이의 집 (작은 입력)다각형 꼭짓점에 방마다 모든 맛이 닿도록 최대한 많은 맛을 칠하고 사전 순으로 가장 앞선 배치를 출력합니다.보통6완전 탐색그래프아직 제출이 없습니다5초512 MB채점 가능
전장의 도로 놓기각 테스트 케이스마다 모든 도로를 정확히 한 번씩 지나 출발 도시로 돌아오는 경로가 가능하도록 추가할 도로 수의 최솟값을 구합니다.보통6그래프유니온 파인드+1아직 제출이 없습니다5초512 MB채점 가능
2010 월드컵 (Small)누가 이기든 각 팀이 허용된 횟수를 초과해 경기를 놓치지 않도록 가장 저렴한 토너먼트 경기 티켓 묶음을 구합니다.보통6동적 계획법트리아직 제출이 없습니다5초512 MB채점 가능
부드럽게 만들기 (작은 입력)삭제, 삽입, 값 변경 비용을 써서 이웃 픽셀 값 차이가 M 이하가 되도록 만드는 최소 비용을 구합니다.보통6동적 계획법최단 경로+1아직 제출이 없습니다5초512 MB채점 가능
EZ-소코반상자가 최대 5개인 12x12 이하 보드에서 상자가 항상 변으로 연결되어 있어야 할 때, 목표 배치까지 최소 밀기 횟수를 구한다.보통6BFS시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
축구팀 단체 사진각 선수는 같은 행과 위아래 행에서 자기 오른쪽으로 가장 가까운 선수와 색이 달라야 하며, 필요한 최소 색의 수를 구한다.보통6그래프정렬+1아직 제출이 없습니다5초512 MB채점 가능
축구팀 (라지)같은 행이나 인접한 행에서 오른쪽으로 가장 가까운 선수와 색이 다르도록 하는 최소 색 개수를 구한다.보통6그래프그리디+1아직 제출이 없습니다5초512 MB채점 가능
탁구공 (큰 입력)두 개의 고정된 변위 벡터와 격자가 주어질 때, 한 번의 충돌로 연쇄적으로 발동되는 덫의 개수를 세며, 격자는 최대 10^12칸이다.보통6그래프구현+1아직 제출이 없습니다5초512 MB채점 가능
무지개 트리작은 트리의 간선을 k가지 색으로 칠할 때, 경로 위 연속한 두 개와 세 개의 간선이 모두 다른 색이 되는 채색의 수를 세어 1e9+9로 나눈 나머지를 구한다.보통6동적 계획법트리+1아직 제출이 없습니다5초512 MB채점 가능
믹싱 볼 (작은 입력)혼합물의 레시피 트리가 주어질 때, 준비 순서를 정해 필요한 그릇의 최소 개수를 구한다.보통6트리DFS+1아직 제출이 없습니다5초512 MB채점 가능
킹 (작은 입력)칸 수가 최대 16개인 판에서 불탄 칸을 피해 킹이 방문하지 않은 이웃 칸으로 이동할 때, 최적 플레이에서 누가 이기는지 판정한다.보통6게임 이론DFS+1아직 제출이 없습니다5초512 MB채점 가능
현대 미술 표절작은 나무가 큰 나무에서 일부를 잘라낸 부분 나무와 동형인지 판정한다.보통6트리DFS+1아직 제출이 없습니다50초512 MB채점 가능
수 집합구간 [A, B]와 소수 기준 P가 주어질 때, P 이상의 소인수를 공유하는 두 수를 합치고 남은 집합의 개수를 센다.보통6유니온 파인드정수론+1아직 제출이 없습니다5초512 MB채점 가능
수 집합 (큰 입력)연속한 정수 구간과 기준 P가 주어질 때, P 이상의 소인수를 공유하는 수들을 합치고 남은 집합의 개수를 센다.보통6유니온 파인드정수론+2아직 제출이 없습니다50초512 MB채점 가능
팬케이크 쌓기크기가 서로 다른 팬케이크 6개 이하가 앞뒤 면과 함께 주어질 때, 위쪽부터 크기가 감소하고 모두 앞면이 보이도록 만드는 최소 뒤집기 횟수를 구한다.보통6BFS완전 탐색+1아직 제출이 없습니다2초256 MB채점 가능
스왑순열이 주어질 때 각 k = 2..n에서 위치 k와 floor(k/2)를 바꿀지 정해, 만들 수 있는 순열 중 사전순으로 가장 앞선 것을 구한다.보통6그리디트리+1아직 제출이 없습니다1초256 MB채점 가능
돌다리다리 위치 N에서 M까지 이동할 때 짚신 A, B로 +-1, +-A, +-B 이동과 A, B 곱하기 이동을 사용해 최소 이동 횟수를 구한다.보통6BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
지각하면 안 돼각 간선에 이동 시간과 요금이 있는 무방향 그래프에서, 총 이동 시간이 T 이하이면서 1번에서 N번 건물까지 가는 경로의 최소 요금을 구한다.보통6최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
인하니카 공화국섬 1을 루트로 하는 트리에서 루트가 아닌 모든 잎이 루트와 연결되지 않도록 최소 비용의 간선 집합을 끊는 문제이다.보통6트리동적 계획법아직 제출이 없습니다1초256 MB채점 가능
주작 주 주작N개 위치에 대한 함수 그래프가 주어질 때, 모든 위치가 자기 자신이 아닌 곳으로 가도록 하는 2 이상 2e9 이하의 최소 k를 구한다.보통6그래프시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
대학교검은색과 흰색으로 표시된 정점에 행복도가 주어진 트리에서 두 색의 개수가 같은 경로 중 행복도 합의 최댓값을 구한다.보통6트리누적 합+1아직 제출이 없습니다1초1024 MB채점 가능
런던 지하철정거장별 소요 시간이 주어진 지하철 노선들과 환승 시간이 있을 때 두 역 사이의 최단 이동 시간을 구한다.보통6최단 경로그래프+1아직 제출이 없습니다1초512 MB채점 가능
복수전공두 학과로 나뉜 과목들과 학과 사이의 중복 관계가 주어질 때, 서로 겹치지 않는 과목을 최대로 고르는 개수를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다5초512 MB채점 가능
칙령친구 관계 그래프와 한계 d가 주어질 때, 친구끼리 차이가 d 이하라는 조건을 지키며 만들 수 있는 최대 빈부 격차를 구하고, 무한이면 -1을 출력한다.보통6그래프최단 경로+1아직 제출이 없습니다2초512 MB채점 가능
강한 연결을 만드는 가중치 차이 최소화완전 방향 그래프에서 강한 연결을 유지하는 부분 그래프를 골라, 선택한 간선의 최대 가중치와 최소 가중치 차이를 최소로 만든다.보통6그래프정렬+2아직 제출이 없습니다2초512 MB채점 가능
돌 그룹세 그룹의 돌 개수 A, B, C에서 서로 다른 두 그룹을 골라 작은 쪽을 두 배로 만들고 큰 쪽에서 그만큼 빼는 연산을 반복해 세 그룹을 같게 만들 수 있는지 판정한다.보통6BFS수학+2아직 제출이 없습니다2초512 MB채점 가능
경로 게임흰색 경로가 하나 이상 있는 2행 M열 격자에서, 좌우를 잇는 흰색 경로를 남겨 두고 검게 칠할 수 있는 흰 칸의 최대 개수를 구한다.보통6동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
그래프 만들기N개의 정점과 N-1개의 간선으로 연결된 그래프(트리)를 만들 때, 각 정점의 점수는 차수에 따라 정해지며 전체 점수의 최댓값을 구한다.보통6트리동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
길이가 K인 경로방향 그래프의 인접 행렬이 주어질 때 길이 K인 경로의 개수를 10^9+7로 나눈 나머지를 구한다. K는 10^9까지 클 수 있다.보통6행렬그래프+2아직 제출이 없습니다2초512 MB채점 가능
퍼레이드각 도로를 하나씩 제거했을 때 최단 거리가 늘어나는 교차점 쌍의 수를 모든 도로에 대해 구한다.보통6그래프최단 경로+1아직 제출이 없습니다5초512 MB채점 가능
방문R x C 격자와 정수 K가 주어질 때, 시작과 끝을 자유롭게 정하고 모든 칸을 정확히 K번씩 방문하는 경로가 존재하는지 판정한다.보통6그래프그리디+1아직 제출이 없습니다2초512 MB채점 가능
트리나라트리에서 K개의 정점을 골라 하나의 연결된 부분트리를 이루는 경우의 수를 1,000,000,007로 나눈 나머지를 구한다.보통6동적 계획법트리+2아직 제출이 없습니다2초512 MB채점 가능
행복한 나무남은 정점 중 경로 거리가 그 정점의 값보다 큰 자손이 없도록, 잘라야 하는 리프의 최소 개수를 구한다.보통6트리DFS+1아직 제출이 없습니다2초512 MB채점 가능
내 왼손에는 흑염룡이 잠들어 있다가중치가 있는 트리에서 각 정점마다 가장 먼 다른 정점까지의 거리를 구한다.보통6트리DFS+1아직 제출이 없습니다2초512 MB채점 가능
서브 트리의 크기 합트리의 모든 연결 부분그래프를 세고, 각 부분그래프의 정점 수 합을 1e9+7로 나눈 나머지를 구한다.보통6트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
상자를 미는 로봇로봇이 빈 칸을 걸어 다니며 상자를 한 칸씩 밀 수 있을 때, 상자가 시작 칸에서 도달할 수 있는 격자 칸의 수를 센다.보통6BFS그래프아직 제출이 없습니다4초512 MB채점 가능