일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- TSet
- RBAC
- 게임개발
- Rr
- 메카님
- CTF
- MAC
- AINCAA
- 게임 개발
- frequency-domain spectrum analysis
- 배경 그림
- MLFQ
- DP
- 유스케이스
- STCF
- dirty cow
- DSP
- Double free
- Security
- sampling theory
- 언리얼엔진
- Race condition
- dtft
- pdlc
- 운영체제
- stride
- linear difference equation
- Unity #Indie Game
- 유니티
- ret2libc
Archives
- Today
- Total
목록벨만 포드 (1)
다양한 기록
[DP] 벨만 포드 최단 거리
https://www.acmicpc.net/problem/11657 #include #include #include using namespace std;#define INF 2000000000struct Edge { int start; int end; int time;};int n, m;vector edges;long long dp[501];bool bellmanFord(int start) { dp[start] = 0; for (int i = 1; i dp[start] + time ) { dp[end] = dp[start] + time; if( i == n ) return true; ..
알고리즘
2024. 11. 5. 14:53