import sysfrom collections import dequeclass MaxFlow: def __init__(self, n): self.n = n # adj[u] = [ [v, rev_idx, capacity], ... ] # - v: 다음 노드 # - rev_idx: v의 인접 리스트에서 이 간선의 역방향 간선 인덱스 # - capacity: 이 간선이 현재 흘려보낼 수 있는 잔여 용량 self.adj = [[] for _ in range(n)] # 경로 복원을 위한 배열(역방향 간선의 인덱스를 저장) self.par = [-1] * n def add_edge(self, ..