프로필사진

Go, Vantage point

가까운 곳을 걷지 않고 서는 먼 곳을 갈 수 없다.


Github | https://github.com/overnew/

Blog | https://everenew.tistory.com/





티스토리 뷰

반응형

 

 

*문제들의 난이도 분류는 종만북 혹은 solved.ac 출처임을 밝힙니다.*

★ 문제는 작성자가 다시 풀어보고 싶은 문제 혹은 어려웠던 문제입니다.

+가 붙은 문제는 해당 문제에서 중요하게 생각하는 부분입니다.

 

 

[네트워크 유량] Network Flow(최대 유량, 최소 컷) 알고리즘

 

[네트워크 유량] Network Flow(최대 유량, 최소 컷) 알고리즘

[네트워크 유량] Network Flow(최대 유량) 그래프에서 두 정점 사이에 얼마나 많은 유량(flow)을 보낼 수 있는지 계산하는 알고리즘을 네트워크 유량(Network Flow) 혹은 최대 유량(Maximum Flow) 알고리즘이

everenew.tistory.com

 

 

 

네트워크 유량, 최대유량 (Network Flow / Maximum Flow) 문제

 

 

[백준] 최대 유량(6086) + 기본 문제 -  Platium 4

[백준] 학교 가지마(1420)★ + 정점 분할 -  Platium 2

[백준] 도시 왕복하기 2(2316) + 정점 분할 -  Platium 3

[알고스팟] 승부조작(MATCHFIX) + 그래프 모델링 -

[백준] 격자 0 만들기(11495) + 격자 그래프 모델링 -  Platium 2

 

 

 

이분 매칭 (Biqartite Matching) 문제

 

[백준] 축사 배정(2188) + 기본 문제 -  Platium 4

[백준] 토렌트(39557) -  Platium 4

[백준] 소수 쌍(1017) -  Platium 3

[백준] 비숍2(2570)★ -  Platium 2

 

 

 

 

 

반응형
댓글
반응형
인기글
Total
Today
Yesterday
«   2024/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
글 보관함