먼저 스패닝 트리 찾아두고
스패닝 트리에 포함되지 않은 간선에 연결된 u, v, 그리고 비용 c에 대해서
얘네가 공통으로 갖는 노드가 c보다 적은 간선들로 연결되면
그녀석은 일단 안됨
그걸 이제 간선을 통한 BFS를 돌려서 그에따른 다른 잠재적 문제가 되는 애들을 다 찾으면 되는거같은데.....
하 어렵냐 왜이리
먼저 스패닝 트리 찾아두고
스패닝 트리에 포함되지 않은 간선에 연결된 u, v, 그리고 비용 c에 대해서
얘네가 공통으로 갖는 노드가 c보다 적은 간선들로 연결되면
그녀석은 일단 안됨
그걸 이제 간선을 통한 BFS를 돌려서 그에따른 다른 잠재적 문제가 되는 애들을 다 찾으면 되는거같은데.....
하 어렵냐 왜이리
애초에 MST를 골랐으면 비용c를 고려하는 이유가?
그 u,v와 공통으로 갖는 노드 이렇게 생기는 삼각형에 대해서 간선 대소비교때문에 필요하다고 생각했어
물론 저 접근이 틀릴 확률이 굉장히 높아보임 ㅋㅋ;
고려할 이유 전혀 없음 MST잖아
앜ㅋㅋㅋㅋㅋㅋㅋㅋ 그러네 뇌절했네 ㅋㅋㅋㅋㅋㅋㅋㅋ