새소식

Computer Science/코딩테스트 문제 풀이

네트워크 유량 문제들

  • -

https://m.blog.naver.com/PostView.naver?blogId=kks227&logNo=220804885235&proxyReferer=

 

네트워크 유량(Network Flow) (수정: 2019-08-14)

안녕하세요. 그래프에 대해서 1차적으로 쓸 내용 중에서는 마지막 개념에 달했습니다. 그런데 마지막 개념...

blog.naver.com

 

https://www.acmicpc.net/problem/6086

 

6086번: 최대 유량

첫째 줄에 정수 N (1 ≤ N ≤ 700)이 주어진다. 둘째 줄부터 N+1번째 줄까지 파이프의 정보가 주어진다. 첫 번째, 두 번째 위치에 파이프의 이름(알파벳 대문자 또는 소문자)이 주어지고, 세 번째 위

www.acmicpc.net

 

https://www.acmicpc.net/problem/18767

 

18767번: 조교 배치

세계 과학의 날을 기념하여 LG 대학에서 일반인들이 참여할 수 있는 재미있는 과학 실험 이벤트를 준비했다. 많은 참가자가 예상되어 대학내 세 개의 큰 강당을 실험실로 활용하기로 하였다.

www.acmicpc.net

 

Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다.