본문 바로가기 메뉴 바로가기

그랬었습니다

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

그랬었습니다

검색하기 폼
  • 분류 전체보기 (181)
    • algorithm'''problem solve (147)
    • C++ (5)
    • 공부 (10)
    • webOS-OSE (10)
    • 잡담 (1)
    • 인공지능 (7)
    • Android (1)
    • 취업 (0)
    • 부동산 (0)
  • 방명록

MST (1)
[백준] 1647 - 도시 분할 계획(Minimum Spanning Tree)

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 import sys input = sys.stdin.readline n, m = map(int, input().split()) parent = [i for i in range(n + 1)] edges = list() def find_parent(c): if parent[c] != c: parent[c] = find_parent(parent[c]) return parent[c] def union(a, b): ap, bp = find_parent(a), find_parent(b) if ap

algorithm'''problem solve 2020. 9. 22. 14:45
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 구현
  • BaekJoon
  • DP
  • 파이썬
  • DFS
  • 완전탐색
  • LG
  • 동적 계획법
  • webOS
  • 알고리즘
  • c++
  • 이분탐색
  • 한화큐셀
  • BFS
  • 컨트리뷰톤
  • 카카오
  • 브루트포스
  • PyPy3
  • 플로이드 와셜
  • 인공지능
  • c
  • 백준
  • 백트래킹
  • 프로그래머스
  • 오픈소스
  • 피보나치
  • Dynamic Programming
  • 1932
  • 정렬
  • 코딩
more
«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바