https://www.acmicpc.net/problem/1671 상어의 저녁식사. 처음에 그냥 그래프로 모델링해서 냈는데 실패했다. 어떤분이 문제 조건에 있는 a상어가 b상어를 먹고, 먹힌 b상어가 a상어를 다시 먹는 이상한 현상이 발생할수 있다고 해주셔서 생각을 해봤으나 안되서.. 질문했더니 능력치가 같은 상어가 있을 경우 나중의 상어가 현재의 상어를 못먹게끔 설정해주면 된다고 하셨다. #include #include #include #include using namespace std; const int MAX_X = 2005; const int MAX_V = 2005; int V; int capacity[MAX_X][MAX_V], flow[MAX_X][MAX_V]; int ability[MAX_X]..