전체 글265 백준(BOJ) 16167 A Great Way * # DP #include #include #include #include #include #include #include #include #include #include #include #include #define INF 987654321 #define EPS 0.000001 #define MOD 100003 using namespace std; typedef pair pa; typedef long long ll; typedef pair llpa; int n, r; vector link[110]; int a, b, c, d, e; pa dp[110]; int main() { scanf("%d %d", &n, &r); for (int i = 0; i < r; i++) { scanf("%d %d %d %d.. 2018. 10. 4. 백준(BOJ) 16166 서울의 지하철 * # DP #include #include #include #include #include #include using namespace std; long long ans; int n; int arr[11][11]; int dp[11]; vector link[11]; int main() { memset(arr, -1, sizeof(arr)); scanf("%d", &n); for (int i = 1; i 2018. 10. 4. 백준(BOJ) 16165 걸그룹 마스터 준석이 * # 단순구현 # 스까묵자 노설명.... #include #include #include #include using namespace std; int n, qn; string gr[100]; vector mb[100]; int main() { cin >> n >> qn; for (int i = 0; i > gr[i]; int a; cin >> a; for (int j = 0; j > st; mb[i].push_back(st); } sort(mb[i].begin(), mb[i].end()); } for (int i = 0; i > tmp >> k; i.. 2018. 10. 4. [알고리즘 정리]네트워크 플로우(Network Flow) 알고리즘_에드몬드 카프 알고리즘(Edmonds-Karp algorithm) 네트워크 플로우 코드적으로 이해하는것이 조금 어려울 수 있지만, 개념자체는 간단하게 "도착지(Sink)에 얼마나 물이 나오게 할 수 있느냐?"에 관한 문제입니다. 그림을 보면 쉽게 이해 할 수 있다. 위의 문제에서 각 Source와 각 수도관은 주어진 리터만큼 시간당 물을 보낼 수 있고 하였을때, Sink에는 시간당 얼만큼의 물이 도달 할 수있냐? 딱, 봐도 8L의 물이 도달 할 수 있다는 것을 알 수 있다. 이 문제를 해결 하는 것이 네트워크 플로우다. 용어 정리 & 주요 특징 - (용어 1) Source : 네트위크(물)의 시작점 - (용어 2) Sink: 네트워크(물)의 도착지점 - (용어 3) c(a,b) : a->b로 흐를 수 있는 물의 최대량(용량) - (용어 4) f(a,b) : a->b로 .. 2018. 10. 3. 이전 1 ··· 14 15 16 17 18 19 20 ··· 67 다음
