图论
Erutsiom
qwqwqwq
展开
-
2018QBXT刷题游记(6)
【2018QBXT刷题游记】Day1 TEST2T3 network在计算机科学中,经常要通过分析变量之间的相关性来简化计算过程。变量间的相关性可以用有向图 G=(V,E)G=( V,E)G=(V,E)来表示,图中的点表示变量,边表示变量间的关系。这里 GGG 满足: GGG 中的所有边都从编号小的点指向编号大的点。从图中选出一个点集 T⊆VT⊆VT⊆V,如果 TTT 中的任意两个点之...原创 2018-10-09 15:23:52 · 231 阅读 · 0 评论 -
NOIp图论专题
从最害怕的专题到最喜欢的专题……嗯果然多刷题是最有用的w目录存图邻接矩阵链式前向星vector最短路SPFA(死了)Floyed堆优化Dijkstra最短路计数严格次短路最小生成树KruskalPrimTarjan强连通分量缩点桥割点离线LCA倍增LCA拓扑排序树的直径dfs法dp法差分约束二分图匹配最大流费...原创 2018-11-07 15:45:08 · 360 阅读 · 0 评论