Problem Solving/Codeforces13 Codeforces Round #192 (Div. 1) A : 가로줄, 세로줄을 이분그래프로 모델링하고, 가로줄에 유량 n, 세로줄에 1만큼 준 다음에 max flow 돌려본다. 답이 안 나오면, 세로줄에 유량 n, 가로줄에 1만큼 준 다음에 max flow 돌려본다. 이래도 답 안 나오면 -1.B : 시작점에서 BFS, 도착점에서 BFSC : n이 7 이하면 모든 간선에 대해서 골라보고 아니면 1~n까지의 수열을 계속 랜덤 셔플해보면서 인접한 정점들에 대해 간선을 줌. 할 수 있는 동안 해보고 안되면 불가능 했더니 맞음. 2016. 3. 8. Codeforces Round #120 (Div. 2) 2016. 1. 31. Codeforces Round #125 (Div. 1) 2016. 1. 26. Codeforces Round #290 (Div. 2) 2016. 1. 24. Codeforces Round #292 (Div. 1) 2016. 1. 10. 이전 1 2 3 다음