기순환 트리
기순환 트리의 개념
기순환 트리는 n개의 노드와 n개의 간선을 가지는 그래프 구조입니다. 트리가 아니며 단일 순환 구조를 가집니다.
무방향 그래프에서의 기순환 트리
n개의 노드와 n개의 간선을 가진 연결된 무방향 그래프로, 하나의 순환을 포함합니다. 연결되지 않은 경우 기순환 트리 숲으로 구성됩니다.
방향 그래프에서의 기순환 트리
내향성 트리
각 노드에서 ...
7월 10일 22:25에 게시됨
COTS 2025 문제 풀이 및 코드 모음
개요
COTS 2025 대회에서 출제된 6개 문제(A~F)의 풀이와 구현 코드를 정리합니다. 각 문제는 서로 다른 알고리즘 기법을 요구하며, 복잡도와 구현 세부사항에 중점을 둡니다.
[COTS 2025] A - 상 배분 / Hijerarhija
트리 DP와 배낭 문제를 결합한 문제입니다. 각 노드에서 자식 노드들의 상태를 합치며 최적해를 구합니다.
const int MAXN = 5e3 + 5;
const int INF = 1 ...
5월 22일 14:15에 게시됨