최대유량 2

[백준] 17222 위스키 거래

문제 주은이와 명진이는 사적으로 위스키를 거래하는 사이이다. 주은이는 돈도 많고 위스키를 무척 좋아해서 위스키를 가능한 한 많이 사고 싶어하고, 명진이는 위스키가 넘쳐나서 위스키를 가능한 한 많이 팔고 싶다. 하지만 주은이 자신의 사회적 평판과 품위 때문에, 한 번에 너무 많은 양의 위스키를 직거래하는 것을 꺼려 한다. 그래서 주은이는 자신의 친구를 총동원하고 명진이에게도 은밀하게 부탁하여 사설 유통망을 구축해내기로 했다. 유통망의 구조는 다음과 같다. 주은이가 명진이에게 위스키를 주문한다. 명진이는 가능한 한 많은 위스키를 적절하게 분배하여 명진이의 친구들에게 발송한다. 명진이의 친구들은 자신의 연락망을 토대로 유통망 안에서 위스키를 주고받을 수 있다. 이들 중 몇몇은 주은이의 친구들과 연락할 수 있지..

baekjoon 2023.06.07

[백준] 10976 피난

문제 어느 날, CC동산에 놀러온 초등학생 석주가 CC동산에 무차별적으로 침을 뱉었다. CC동산 일대에서 열심히 일하던 개미들의 90%가 석주의 침 때문에 몰살당했고, 소수 개미와 1000마리의 여왕개미만이 남게 되었다. 남은 개미들은 회의 끝에, 종족 보존을 위하여 수많은 여왕개미 중 일부 여왕개미를 피난처로 보내기로 했다. 이 피난처는 매우 안전한 피난처로, 몇 달만 지나면 개미 종족을 다시 번성에 이르게 할 수 있을 것이다. 이 피난처의 특징은 다음과 같다. 이 피난처는 N개의 체크포인트와 체크포인트를 잇는 M개의 길로 구성되어 있다. x TC; while (TC--) { cin >> N >> M; REP(i, N)adj[i].clear(); mset(c); mset(f); while (M--) {..

baekjoon 2023.04.13