Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
Tags
- TwoPointers
- Dijkstra
- ShortestPath
- Floyd
- LIS
- MST
- ArticulationPoint
- scc
- Tree
- FenwickTree
- IndexedTree
- mergesorttree
- Flow
- DP
- DFS
- LCA
- BinarySearch
- 2-sat
- Union-Find
- Implementation
- Sweeping
- BFS
- greedy
- Math
- topologicalsort
- SlidingWindow
- backtracking
- Bellman-Ford
- KMP
- Bridge
Archives
- Today
- Total
목록Bellman-Ford (1)
정리충의 정리노트
[백준] 3860: 할로윈 묘지
0. 문제 주소 https://www.acmicpc.net/problem/3860 3860번: 할로윈 묘지 문제 오늘은 할로윈이다. 상근이와 친구들은 할로윈을 기념하기 위해 묘지를 방문했다. 상근이와 친구들은 한 명씩 묘지로 들어가고, 혼자서 묘지의 출구를 찾아야 한다. 이제, 상근이의 차례가 돌아왔다. 상근이가 어렸을 적에 할머니는 상근이에게 할로윈 밤에 묘지에는 귀신 구멍이 나타난다고 말해주었다. 귀신 구멍으로 들어가면, 묘지의 다른 장소로 다시 나오게 된다. 이 구멍은 시간을 이동할 수 있는 구멍이다. 귀신 구멍에 떨어지면, 특정 시간이 지난 후(또는 이 www.acmicpc.net 1. 풀이 이 문제는 무조건 영어로 봐야 한다. 무조건이다. 제발 처음부터 영어로 보자. 한국어 번역에는 드러나지 않..
PS/ShortestPath
2020. 2. 21. 21:51