티스토리 뷰
https://www.acmicpc.net/problem/11403
11403번: 경로 찾기
가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오.
www.acmicpc.net
인접리스트를 2차원 벡터에 저장하고
dfs로 모두 방문시도 해봄.
'PS' 카테고리의 다른 글
| 백준 16928. 뱀과 사다리 게임 (0) | 2022.02.28 |
|---|---|
| 백준 15558. 점프 게임 (0) | 2022.02.28 |
| 백준 2003. 수들의 합 2 (0) | 2022.02.26 |
| 백준 2018. 수들의 합5 (0) | 2022.02.26 |
| 백준 11728. 배열 합치기 (0) | 2022.02.26 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- binary search
- recursion
- graph
- Tree
- two pointer
- BFS
- floyd warshall
- 재귀
- 이분탐색
- C
- Python
- dfs
- Brute Force
- Spring
- greedy
- permutation
- Unity
- MVC
- 자료구조
- back tracking
- DP
- Implementation
- Kruskal
- Dijkstra
- CSS
- 조합
- db
- priority queue
- C++
- Stack
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 20 | 21 | 22 | 23 | 24 | 25 | 26 |
| 27 | 28 | 29 | 30 |
글 보관함