c언어 23286번 허들 넘기 (백준)
#include #define INF 100000000 int main(void) { int n, m, t; //input scanf("%d %d %d", &n, &m, &t); int d[n][n]; //최단거리 배열 for(int i = 0; i2 : 8cm 1->2 와 1->3->2에서 12 > 4, 12 > 8이며, 4, 8중 더 큰 것은 8이다. 고로 1->2는 8로 바뀐다. 이를 Floyd Warshall에서 돌리면 된다. https://www.acmicpc.net/problem/23286 23286번: 허들 넘기 첫째 줄에 세 정수 N, M, T가 주어진다. 다음 M개의 줄에 그래프 간선의 정보 u, v, h가 주어지고, u에서 v로 가는 간선이 있고, 높이가 h인 허들이 간선 중간에 놓여 ..
c언어/BAEKJOON
2023. 1. 3. 00:57
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 백준
- C언어
- 트리
- 1835
- 그리디
- 정렬
- 카드
- Mo.s
- 플로이드
- 16120번
- 누적합
- 1835번
- DP
- 그래프
- 덱
- 최대공약수
- java
- 스택
- union
- BFS
- 누적 합
- find
- 최소 스패닝 트리
- 오프라인 쿼리
- 세그먼트 트리
- 6198
- Krustal
- DFS
- C++
- 6198번
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함