목록BOJ 31226 (1)

알고리즘 일지

BOJ 31226 - 고슴도치 그래프 2

문제 링크https://www.acmicpc.net/problem/31226https://www.acmicpc.net/problem/23049문제 풀이 (시간에 따라서 적어 놨던 글을 공개한 것입니다. 두서가 없을 수 있습니다.) 임의의 점에서 최대로 이동하면 사이클에 포함된 임의의 노드의 번호를 알 수 있다. 우린 이 임의의 노드에서 시작해 보자.이 사이클에 포함된 임의의 번호를 $\text{s}$라고 하자.개수가 N일 때, 제곱근 분할법을 사용하면, 무조건 겹치게 할 수 있기 때문에, $2\sqrt{N}$의 질의로는 가능하다.24. 3. 4문제에 대해 접근방법을 바꿔야 할 것 같다고 생각했다. 문제를 보면, 쿼리를 날릴 때 거리가 굉장히 길다.왜 길까?정답은 1부터 1,000,000까지 있다.$1,0..
알고리즘 풀이 2024. 2. 29. 20:56
이전 Prev 1 Next 다음