2020年1月14日
Wannafly-Winter-Camp day3总结
今天果然延续了昨天的自闭~~~ 今天上午讲了图论，主要有，图的遍历，最短路/最小生成树，拓扑排序，匹配，强连通/双连通等基础算法还讲了差分约数系统，APSP，介绍了一波Johnson算法求负权最短路，简单说了下最小瓶颈生成树，欧拉回路，圈套圈。还讲了许多例题，例题五花八门，在课上还是不太完全理解，还 Read More
posted @ 2020-01-14 21:59 Ldler Views(89) Comments(0) Diggs(0) Edit