Complete Graphs Practice - Noob to Expert | Topic Stream 7
Автор: Colin Galen
Загружено: 2021-02-24
Просмотров: 65237
Описание:
Problemset link: https://codeforces.com/contestInvitat...
Previous topic streams (including previous DP ones): • Topic Streams
My code templates: https://github.com/galencolin/cp-temp...
A good visualizer for graphs: https://csacademy.com/app/graph_editor/
Timestamps:
(Video) intro 00:00
Introduction to graphs/definitions 02:20
Mashup A (applying definitions) 15:35
Mashup B (connected components + DFS) 34:34
Mashup C (BFS) 1:01:11
Slight tangent (explaining C++ memset) 1:24:34
Mashup D (bipartiteness) 1:29:46
Mashup E (DSU/UFDS) 1:55:20
Mashup F (directed cycle detection + topological sort) 2:22:50
Intermission 2:52:56
Mashup G (dijkstra/shortest paths) 2:56:50
Mashup H (minimum spanning trees) 3:35:00
Mashup I (minimum spanning trees) 4:08:38
Mashup J (BFS/path recovery) 4:23:00
Mashup K (an extra challenge) 5:19:33
Повторяем попытку...

Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке: