MCMF로 해야하나?
[일반] 정점에 가중치가 부여된 이분 그래프에서 최소 버텍스 커버 구하는법좀
익명(114.203)
2020-03-21 12:51
추천 0
댓글 3
다른 게시글
-
대충 종만북 푸는 방송[일반] Gravekper(gravekper) | 20.03.21추천 0
-
습격자 초라기와 쿼리 이 문제 ㄹㅇ 노답이네 [5][일반] 익명(211.246) | 20.03.21추천 1
-
백준 solved 클래스는 머임?[일반] 익명(59.28) | 20.03.21추천 0
-
PS 크게 분류해보면 수학문제, 구현문제로 나뉘잖아 [5][일반] ㅇ(218.239) | 20.03.20추천 0
-
하루에 다이아5문제 3개이상 푸는거 개빡시네 [9][일반] 익명(211.246) | 20.03.20추천 0
-
요즘 자주 언급되는 이상한 범죄자집단에서 텔레그램만 쓴다며? [5][일반] 익명(58.143) | 20.03.20추천 0
-
폰노이만 두뇌 vs 투어리스트 두뇌 [6][일반] 익명(112.166) | 20.03.20추천 0
-
코포 테케 길어서 짤리는데 풀버전 어케봄 [3][질문] 익명(218.152) | 20.03.20추천 0
-
어제꺼 D번 어떻게 푸나요 [4][일반] 익명(211.202) | 20.03.20추천 0
-
unordered set 저격 질문 [3][일반] 익명(118.36) | 20.03.20추천 0
그냥 플로우로 됨
source-정점 간선이랑 정점-sink 간선의 용량을 정점의 가중치로 설정하고 정점-정점은 무한대로 설정
ㅋㅋㅋ 이렇게 했는데 아니넹. 접근을 잘못했나보다 ㄱㅅㄱㅅ