首页 > 分类 > 图论-最短路、最小生成树

图论-最短路、最小生成树

#分治，Kruskal#洛谷 3206 [HNOI2010]城市建设

#分治，Kruskal#洛谷 3206 [HNOI2010]城市建设

数据结构-分治、点分治、CDQ分治图论-最短路、最小生成树
#主席树，Dijkstra，哈希#CF464E The Classic Problem

#主席树，Dijkstra，哈希#CF464E The Classic Problem

数据结构-线段树、平衡树、LCT、猫树图论-最短路、最小生成树
Codeforces Round #423 (Div. 1, rated, based on VK Cup Finals)

Codeforces Round #423 (Div. 1, rated, based on VK Cup Finals)

AFM-模拟赛只是前置-交互、构造、提答、结论数据结构-堆、栈、队列、链表数据结构-线段树、平衡树、LCT、猫树数学-函数、概率、矩阵图论-最短路、最小生成树只是前置-模拟、搜索、贪心只是前置-位运算、倍增、高精
Codeforces Round #751 (Div. 1)

Codeforces Round #751 (Div. 1)

AFM-模拟赛DP-数位dp、计数类dp、期望dp数据结构-堆、栈、队列、链表数据结构-线段树、平衡树、LCT、猫树数学-数论、组合数学图论-最短路、最小生成树只是前置-模拟、搜索、贪心
#欧拉回路，状压dp，Floyd#洛谷 6085 [JSOI2013]吃货 JYY

#欧拉回路，状压dp，Floyd#洛谷 6085 [JSOI2013]吃货 JYY

DP-线性、区间、树形、状压dp图论-最短路、最小生成树图论-负环、差分约束、Tarjan

推荐

热门

联系在线客服

标签