sksdong1   4달 전

양방향 간선일 때 어떻게 해야 할지 몰라서 고민하다가

mcmf 문제 풀 때 정점에 가중치 있는 ( BOJ에서 마피아 문제 같은) 문제를 풀 때처럼

정점으로 들어오는 곳과 나가는 곳으로 나눠서 그래프를 쪼개서 생각한 다음에 푸니까 AC를 받았는데요

양방향 간선일 때 이렇게 풀이 하는건가요? 아니면 어떤식으로 푸는건가요?

mcmf 영어 자료로 혼자 공부해서 몇몇 부분을 잘 모르겠네용

그리고 가중치에 반대 방향으로 -cost 주는거는 구체적으로 어떤 상황에서 쓰이는 건가요.

댓글을 작성하려면 로그인해야 합니다.