标签: 最小生成树 共 8 篇文章 All 51Nod hash DP 网络流 BZOJ 后缀数组 矩阵 数位DP 双联通分量 水题 矩阵树定理 复杂度分析 树形DP 单调栈 贪心 并查集 二分图 线段树 最小生成树 链表 树状数组 妙题 A* 启发式合并 LCA 数学 树链剖分 最短路 对偶图 强连通分量 扫描线 决策单调性 整体二分 单调队列 虚树 差分约束系统 博弈论 主席树 可并堆 期望DP LCT 状压DP 线性筛 乱搞 分数规划 差分 FFT 点分治 kruskal重构树 随机 拓扑排序 堆 Manacher 三分 递推 最大权闭合子图 线段树分治 启发式分裂 BFS 结论题 莫队 离线 two-pointers 概率DP 压位 KMP Codeforces 交互题 构造 dsu on tree LIS 分治 WQS二分 分块 Trie 容斥 计数题 HDU AC自动机 凸包 模拟 计蒜客 LOJ 数据库 POJ Python NumPy Matplotlib SciPy Sympy SymPy UOJ hihoCoder git 洛谷 数模 2018-10-28 【最小生成树】BZOJ2753 [SCOI2012]滑雪与时间胶囊 2018-10-05 BZOJ4144 [AMPPZ2014]Petrol 2018-09-11 【LCT+树状数组】HDU5333 Undirected Graph 2018-08-26 【贪心+并查集缩点】Codeforces 1023F Mobile Phone Network 2018-08-09 BZOJ1977 [BeiJing2010组队]次小生成树 Tree 2018-08-03 【LCT动态kruskal】BZOJ2594 [Wc2006]水管局长数据加强版 2018-07-14 BZOJ1232 [Usaco2008Nov]安慰奶牛cheer 2018-07-10 BZOJ3732 Network