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