포시코딩

그래프 연습문제 본문

자료구조알고리즘/연습문제 모음

그래프 연습문제

포시 2023. 5. 15. 21:39
728x90

https://www.acmicpc.net/problem/10282

 

10282번: 해킹

최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염되면

www.acmicpc.net

https://www.acmicpc.net/problem/5719

 

5719번: 거의 최단 경로

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 장소의 수 N (2 ≤ N ≤ 500)과 도로의 수 M (1 ≤ M ≤ 104)가 주어진다. 장소는 0부터 N-1번까지 번호가 매겨져 있

www.acmicpc.net

 

728x90

'자료구조알고리즘 > 연습문제 모음' 카테고리의 다른 글

DP 연습문제  (0) 2023.05.11
트리 연습문제  (0) 2023.05.11
그리디 연습문제  (0) 2023.05.09
스택, 큐, 힙 연습문제  (0) 2023.05.04
이진 탐색 연습문제  (0) 2023.04.30