본문 바로가기

248881

[BOJ] 24888 : 노트 조각 문제 링크 24888번: 노트 조각 (acmicpc.net) 24888번: 노트 조각 첫째 줄에 정점의 개수 $N$, 간선의 개수 $M$이 공백을 사이에 두고 입력된다. ($2\leq N \leq 200\,000,\ N-1 \leq M \leq 200\,000$) 다음 $M$개의 줄에 $i$번째 간선이 연결하는 두 정점 $u_i, v_i$와 간선의 길이 $w_ www.acmicpc.net 숭고한 Division2 F번 문제. 풀이 jhnah917은 반드시 최단경로로 가기때문에 참가자 lobo_prix가 우승하기 위해서는 공동우승을 하는 수밖에 없다. 즉, 최단거리로 가는 경로 중에 모든 노트조각을 줍고 갈 수 있는 경로를 찾는 문제. 최단거리로 가는 경로가 여러개 존재하기 때문에 모든 경로를 돌아보는 수.. 2022. 3. 31.

이전 1 다음

티스토리툴바