목록2025/09/06 (1)

넘치게 채우기

[BOJ] 29333 - One Walk

https://www.acmicpc.net/problem/29333BOJ - One Walk문제 유형: 그래프, 애드 혹, 해 구성하기문제 난이도: Gold II시간 제한: 1초메모리 제한: 1024MB 문제무방향 단순 그래프 G가 주어진다. 이때, 어떤 정점 S로부터 다른 정점 E까지의 보행이 단 하나가 되도록 G의 모든 간선에 방향을 부여하여라. 그래프의 보행이란 같은 정점과 간선을 여러 번 방문할 수 있는 경로를 말한다. 입력첫째 줄에 정점과 간선의 개수 N, M, 시작점과 도착점의 번호 S, E가 공백으로 구분되어 주어진다. 둘째 줄부터 M개의 줄에 간선으로 연결된 두 정점의 번호 u, v가 공백으로 구분되어 주어진다. 출력모든 간선의 방향을 어떻게 정하여도 S에서 E까지의 보행이 단 하나가 되..
PS/BOJ 2025. 9. 6. 14:14
이전 Prev 1 Next 다음