14960

42JerryKim

42는 'The Hitchhiker's Guide to the Galaxy'라는 SF 소설에서 삶, 우주, 그리고 모든 것에 대한 궁극적인 질문에 대한 해답이다.

Home
Collections
Search
Categories
Tags
Archives
1. Dark Mode

Search

Categories

Algorithm BOJ CSharp Movie Design Patterns Shell Python Vocabulary Implementation Programming

Tags

Implementation SoftwareDevelopment C++ Programming Optimization SoftwareEngineering Algorithm Cpp BOJ 백준 Baekjoon 알고리즘 Performance 구현 Fast IO SoftwareArchitecture GNU++17 Problem-Solving 시간복잡도 Coding

Archives

Tags

1 page

14960

[Algorithm] C++ 백준 14960번 - Strongly Matchable

BOJ 14960 Strongly Matchable을 그래프 이론 관점에서 정리. Hall 정리 기반 조건을 ‘충돌 이분 그래프’로 환원하고, Kőnig 정리(α=|V|-ν)와 Hopcroft–Karp로 최대 독립집합 크기를 구해 강매칭성 여부를 판별하는 실전 C++ 풀이.

[Algorithm] C++ 백준 14960번 - Strongly Matchable

© 2018 - 2025 42JerryKim

Built with Hugo
Theme Stack designed by Jimmy