146751 [백준, Java] 14675번, 단절점과 단절선, (그래프 탐색) 문제 링크 14675번: 단절점과 단절선 프로그램의 입력은 표준 입력으로 받는다. 입력의 첫 줄에는 트리의 정점 개수 N이 주어진다. (2 ≤ N ≤ 100,000) 트리의 정점은 1번부터 n번까지 존재한다. 다음 줄부터 N-1개의 줄에 걸쳐 간선의 정 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 그래프에 단절점과 단절선의 대한 질문이 입력값입니다. 2. 그래프는 트리의 형태로 주어집니다. 3. 각 질문에 대해서 맞으면 "yes".. 2024. 1. 27. 이전 1 다음
