공부공간

https://www.acmicpc.net/problem/6086 6086번: 최대 유량 첫째 줄에 정수 N (1 ≤ N ≤ 700)이 주어진다. 둘째 줄부터 N+1번째 줄까지 파이프의 정보가 주어진다. 첫 번째, 두 번째 위치에 파이프의 이름(알파벳 대문자 또는 소문자)이 주어지고, 세 번째 위� www.acmicpc.net 주말동안의 PS주제는 포드-풀커슨알고리즘과 이분 매칭이였다. https://coderkoo.tistory.com/4 네트워크플로우(Network flow) - 포드 풀커슨(Ford-Fulkerson) 알고리즘 네트워크 플로우란(Network flow)? 그래프의 경로의 길이가 아닌, ‘용량’의 관점에서 바라보는 시점. Ex) 인터넷으로 영화를 다운받고 있는데 파일 원격지에서 얼마나..