최대유량 [BOJ] 2188 : 축사 배정 🧺입력 첫째 줄에 소의 수 N과 축사의 수 M이 주어진다. (1 ≤ N, M ≤ 200) 둘째 줄부터 N개의 줄에는 각 소가 들어가기 원하는 축사에 대한 정보가 주어진다. i번째 소가 들어가기 원하는 축사의 수 Si (0 ≤ Si ≤ M)이 먼저 주어지고, 이후 Si개의 축사 번호가 주어진다. 같은 축사 번호가 두 번 이상 주어지는 경우는 없다. 🧺출력 첫째 줄에 축사에 들어갈 수 있는 소의... bojC최대유량2188이분매칭알고리즘2188 [BOJ] 2316 : 도시 왕복하기 2 🧺입력 첫째 줄에 두 정수 N(3 ≤ N ≤ 400), P(1 ≤ P ≤ 10,000)이 주어진다. 다음 P개의 줄에는 각 길이 연결하는 서로 다른 두 도시의 번호가 주어진다. 🧺출력 첫째 줄에 왔다 갔다 할 수 있는 최대 횟수를 출력한다. 🔮예제 입력1 🔮예제 출력1 🔮예제 입력2 🔮예제 출력2 🔮예제 입력3 🔮예제 출력3 최대 유량, 네트워크 유량, 분할 정복 플래티넘III 우선은 이 문... boj네트워크유량알고리즘최대유량백준그래프2316C2316
[BOJ] 2188 : 축사 배정 🧺입력 첫째 줄에 소의 수 N과 축사의 수 M이 주어진다. (1 ≤ N, M ≤ 200) 둘째 줄부터 N개의 줄에는 각 소가 들어가기 원하는 축사에 대한 정보가 주어진다. i번째 소가 들어가기 원하는 축사의 수 Si (0 ≤ Si ≤ M)이 먼저 주어지고, 이후 Si개의 축사 번호가 주어진다. 같은 축사 번호가 두 번 이상 주어지는 경우는 없다. 🧺출력 첫째 줄에 축사에 들어갈 수 있는 소의... bojC최대유량2188이분매칭알고리즘2188 [BOJ] 2316 : 도시 왕복하기 2 🧺입력 첫째 줄에 두 정수 N(3 ≤ N ≤ 400), P(1 ≤ P ≤ 10,000)이 주어진다. 다음 P개의 줄에는 각 길이 연결하는 서로 다른 두 도시의 번호가 주어진다. 🧺출력 첫째 줄에 왔다 갔다 할 수 있는 최대 횟수를 출력한다. 🔮예제 입력1 🔮예제 출력1 🔮예제 입력2 🔮예제 출력2 🔮예제 입력3 🔮예제 출력3 최대 유량, 네트워크 유량, 분할 정복 플래티넘III 우선은 이 문... boj네트워크유량알고리즘최대유량백준그래프2316C2316