ps:연결_요소

연결 요소 (Connected Component)

탐색으로 찾기? DSU로 찾기?
테스트용 문제
- 11724: V<1000, E=O(V^2)
  - DSU(v4.1): 572ms
  - RemDsu : 636ms
  - ListDSU: 544ms
  - bfs(v0.21): 704ms
  - dfs(v0.22): 736ms

토론

실명:

이메일:

웹사이트:

댓글을 입력하세요:

인간임을 증명하기 위해 상자에 있는 모든 글자를 채워주세요. M G A T I 이 필드는 비어 있도록 유지하세요:

댓글 구독

ps/연결_요소.txt · 마지막으로 수정됨: 2023/11/27 14:31 저자 teferi