3번이 그냥 dfs 한 번으로 끝나?

[익명(59.11)]

오래 걸릴 것 같아서 다른 풀이 생각 했는데 일단 들이박고 볼 걸... 

[익명(116.121)]

DFS로 전체 경로 다 찾으면 되는데

[익명(59.11)]

그 경로들의 가짓수가 너무 많이 나올 줄 알아음

[ㅇㅇㅇㅇㅇㅇ(14.47)]

아.. 결국 이으면 k이하 경로 나오는거였냐? 그냥 MST로 풀면 됬네..

[익명(59.11)]

정점이랑 간선 개수, 그리고 k 중간에 컷 하는거 생각하면 많이 안나오네 ㅠㅠ 빡대가리다

[익명(211.223)]

ㅇㅇ bfs dfs 다됨

[익명(61.255)]

2,3번 백트래킹으로 풀리던뎅

[익명(61.255)]

아 물론 2번은 BFS 3번함