아무 말

  • 홈
  • 태그
  • 방명록

그래프 탐색 1

BAEKJOON 9002번: Match Maker

https://www.acmicpc.net/problem/9002 9002번: Match Maker Print exactly one line for each test case . The line should contain a stable match for the test case. Each match should be represented as a sequence of the women’s id, according to the increasing order of men ’s id. The woman with the first id in the www.acmicpc.net 풀이 여자와 남자를 정점으로 하고 모든 여자와 남자를 간선으로 이으면 이는 이분 그래프를 띤다. 안정된 매칭을 만들기 위해서 아래와 같..

BAEKJOON 2022.02.23
이전
1
다음
더보기
프로필사진

  • 분류 전체보기 (60)
    • BAEKJOON_code.plus 문제집 (1)
      • 코딩테스트 준비 - 기초 (1)
    • 기초 내용 (6)
      • 그래프 (3)
      • 수론 (1)
    • BAEKJOON (23)
      • Nationwide Internet Competi.. (3)
      • KOI (1)
      • 시리즈 (1)
    • Algorithms (8)
      • 정렬 (3)
      • 그래프 이론 (5)
      • 동적 계획법 (1)
      • 수론 (0)
      • Optimization Theory (2)
      • Data Analysis (1)
      • Computational Geometry (0)
    • 오일러OJ (1)
    • JUNGOL (1)
    • 잡다한것 etc. (2)
      • 지구과학 (1)
    • Well Known Problem (2)
    • 수학 (1)

Tag

트리, BAEKJOON, 유전알고리즘, DP, 수학, Koi, optimization, Ga, 정렬, 그래프 이론, 자료구조, 그래프이론, dfs, 백준, 동적계획법, 위상 정렬, 백트래킹, segment-tree, 점근적 표기, Introduction to Algorithms,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • [점근적 표기]
  • 모바일 수식 깨짐 관련

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바