2020年1月14日
CCPC-Wannafly-day3
摘要： 今天是CCPC训练营的第三天，今天讲的是图论，首先讲了下图的基本术语，发现有好几个以前都没听过（知识点太浅薄了）。然后讲了最小生成树，但老师讲的最小最小生成树不是死模板，进行了一些操作使时间复杂度更小了。然后还讲了拓扑排序，匹配和强连通，这些还好，可以跟上。然后就是带负边的图了，还讲了好多都没听过的 阅读全文
posted @ 2020-01-14 22:02 ~zcb 阅读(95) 评论(0) 推荐(0) 编辑