말하는 컴공감자의 텃밭

모든지점에서 양방향 다리를 통해 정해진 비용 안으로 아이템을 많이 얻는 길을 탐색해야하는 문제이다.플로이드 워샬과 다익스트라를 생각할 수 있는데 모든 정점이기 때문에 플로이드 워샬을 선택하는게 맞았다.다만.. 다익스트라가 땡기잖아 >  접근법은 먼저 모든 정점을 탐색해야 했기에 포문에 넣어 로직을 돌려줬다.로직은 우선순위큐를 활용해서 시간이 짧은 순으로 정렬하여 처리를 했다.해당 거리를 방문하고 비용이 m 보다 크지 않다면 큐에 넣어 반복해 주었다.기존에 visit Boolean을 안써서 틀렸었다..  123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616..