https://www.acmicpc.net/problem/1102
Baekjoon Online JudgeBaekjoon Online Judgewww.acmicpc.netN이 16인거 보니까 비트마스킹 DP로 푸는거같은데
MST로 풀면 안되는 이유는 머지??
방향성이 있어서 그런가?
[일반] 님들 이 문제 MST 알고리즘으로 풀 수 없는 이유가 머임???
익명(211.36)
2023-01-31 16:02
추천 0
댓글 3
다른 게시글
-
이제서야 코드포스 도전하는 뉴비인데 [4][일반] 익명(221.151) | 23.01.31추천 0
-
뉴비 백준 실버도 개빡쌘데 정상임? [6][일반] 익명(220.117) | 23.01.31추천 0
-
백준 블로그 저장 누르면 바로 게시되는거임?? [2][일반] 페렛(quirrel) | 23.01.31추천 0
-
위상 정렬 저만 어렵나요 [8][일반] 류나(therdoring) | 23.01.31추천 1
-
이건 또 왜 시간초과냐 [6][일반] 익명(115.91) | 23.01.31추천 0
-
이거 시간어케줄임? [6][일반] 익명(115.91) | 23.01.31추천 0
-
백준 풀 때 못 풀겠으면 남들 풀어놓은 거 봐도 됨? [10][일반] 코키리(ferdg284) | 23.01.31추천 0
-
책은 언제부터 읽어보면 되는 거?[일반] 익명(1.216) | 23.01.31추천 0
-
개발자 되려면 어떤 역량을 길러야하는거임? [10][일반] 익명(125.131) | 23.01.31추천 0
-
이제 파이썬기초문법 공부했는디[일반] 익명(115.22) | 23.01.31추천 0
방향성이 있는 MST를 쓰는 문제는 최소 D2이기 때문.
https://www.acmicpc.net/problemset?sort=ac_desc&algo=23
방향성이 있으면 기존 알고리즘으로는 못푸는거임? 크루스칼이나 프림같은
해봐 안됨