문제
아래와 같은 조건을 만족하는 중위 표기식이 주어질 때 후위 표기식으로 변환하는 문제이다.
알파벳 대문자로 이루어진 피연산자는 한 번씩만 등장
-가 가장 앞에 오거나 AB와 같이 *가 생략되는 수식은 주어지지 않음
표기식은 알파벳 대문자, +, -, *, /, (...
문제
\(N\)개의 정점에 대한 \(M\)개의 가중치가 양수인 양방향 간선과, \(W\)개의 가중치가 음수인 단방향 간선이 주어진다.
이때 음수 사이클이 존재하는지 판별하는 문제이다.
\(1\le N \le 500,\; 1\le M \le 2500,\; 1\le W \le 20...
문제
\(N\)개의 정점에 대한 \(M\)개의 단방향 간선이 주어진다.
이때 모든 정점에 대해서, 한 정점 \(X\)로 향하는 최단 경로, \(X\)에서부터 도착하는 최단 경로의 합의 최댓값을 구하는 문제이다.
\(1\le N \le 1000,\; 1\le M \le 10000...
Leave a comment