Recent Posts
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
- VARCHAR (1)
- PytestPluginManager
- 달인막창
- 자원부족
- JanusGateway
- k8s #kubernetes #쿠버네티스
- taint
- JanusWebRTCGateway
- 개성국밥
- Spring Batch
- mp4fpsmod
- 겨울 부산
- JanusWebRTCServer
- vfr video
- JanusWebRTC
- tolerated
- 오블완
- 코루틴 컨텍스트
- 코루틴 빌더
- 티스토리챌린지
- terminal
- preemption #
- kotlin
- 깡돼후
- PersistenceContext
- Value too long for column
- table not found
- 헥사고날아키텍처 #육각형아키텍처 #유스케이스
- pytest
- python
Archives
너와 나의 스토리
(BOJ) 1956 운동 본문
반응형
문제: https://www.acmicpc.net/problem/1956
문제 풀이:
- 플로이드 와샬 알고리즘 사용
- 자기 자신으로 가는 (dist[a][a]=INF) 거리도 INF로 초기화
- 자기 자신으로 가는 거리가 INF가 아니면 사이클이 존재하는 것
소스 코드:
https://gist.github.com/hovy1994/bca02488b651f0f128aa6599396958ea#file-1956
반응형
'Algorithm > Floyd Warshall, Bellman Ford' 카테고리의 다른 글
| (BOJ) 9205 맥주 마시면서 걸어가기 (2) | 2019.02.06 |
|---|---|
| (BOJ) 13168 내일로 여행 (0) | 2019.02.06 |
| (BOJ) 2610 회의준비 (0) | 2019.02.05 |
| (BOJ) 1613 역사 (0) | 2019.02.05 |
| (BOJ) 1389 케빈 베이컨의 6단계 법칙 (0) | 2019.02.05 |
Comments