전형적인 네트워크 플로우 문제이다. 다만.. 조건을 꼼꼼하게 읽지 않아서 대문자와 소문자가 구분되는지를 놓쳤고, 그로 인해 단순하게 대문자 A ~ Z까지의 최대 유량을 구하는 문제인줄 알았다. 또한 추가적으로 이 문제에서 교훈이 있는데, 단순 그래프가 아닐 경우에는 capacity를 계산할 때 += 처리를 해주어야 한다는 것이다. 이 지점만 주의해주면 된다. 코드 자체는 종만북에 있는 에드몬드 카프 알고리즘 코드를 차용하였다. #include #define fastio ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0); #define INF 987654321; using namespace std; typedef long long ll; int ARR_NUM;..