2021年6月29日
图论问题复习总结
摘要： 图论问题复习总结 图论梗概：大类上，图的概念(重心，直径，LCA等)，最短路，最小生成树，图的连通性(圆方树等)，二分图(图的匹配)，网络流；杂项上，2-SAT，prufer序列，欧拉回路，矩阵树定理，拆点/边，哈密顿路，树hash，建虚树等。特殊的图：仙人掌，基环树。 图论基础 普及组-提高的知识 阅读全文
posted @ 2021-06-29 22:50 explorerxx 阅读(205) 评论(0) 推荐(0) 编辑