사용자 도구

사이트 도구


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

토론

댓글을 입력하세요:
K F L Q F
 
ps/연결_요소.txt · 마지막으로 수정됨: 2023/11/27 14:31 저자 teferi