Skip to main content

SweetCigarettes

  • 主页
  • 关于

标签:最小生成树

BZOJ – 1016 – [JSOI2008]最小生成树计数

2018年11月25日2018年11月25日 zhaoyuweijsnt@163.com 评论

题目链接:BZOJ – 1016 – [JSOI2008]最小生成树计数
继续阅读

HDU1863 – 畅通工程

2018年5月5日2018年5月5日 zhaoyuweijsnt@163.com 评论

最小生成树模板

  • Kruskal – 基于并查集
  • Prim – 基于贪心

继续阅读

赵玉炜的博客

分类目录

近期文章

  • 设计模式 – 3:策略模式、工厂模式
  • 实现带Lexer和Parser的算术解释器
  • 设计模式 – 2:模板方法
  • 设计模式 – 1:面向对象之思
  • Gym 102361F – Forest Program
  • listings环境中escapeinside的用法
  • 汇编实验:串比较和DOS/BIOS调用
  • Codeforces 1238D – AB-string
  • Codeforces 86D – Powerful array
  • 计蒜客 41399 – Light bulbs

文章归档

  • 2020年三月 (1)
  • 2020年二月 (3)
  • 2019年十月 (4)
  • 2019年九月 (11)
  • 2019年八月 (17)
  • 2019年七月 (28)
  • 2019年六月 (13)
  • 2019年五月 (13)
  • 2019年四月 (25)
  • 2019年三月 (10)
  • 2019年二月 (3)
  • 2018年十二月 (3)
  • 2018年十一月 (8)
  • 2018年十月 (2)
  • 2018年九月 (6)
  • 2018年八月 (19)
  • 2018年五月 (3)
  • 2018年四月 (2)
  • 2018年三月 (1)
  • 2018年二月 (2)
  • 2017年十月 (1)

友链

CodeSheep
张佑杰
MoonChasing
Jack
cc_sonia
zznjupt
杨晨翌
思维之海
asdfv1929
EReG3rm
0xfaner
Ye Kehuai
xgsteins
aiQG_
残雪知暖阳
wrjlinkkkkkk
Mrli's blog
ketchuppp

标签

DFS (2) LaTeX (3) SPFA (2) STL (2) vim (2) 二分图匹配 (2) 二分答案 (2) 优先队列 (2) 倍增 (2) 分层最短路 (3) 前缀思想 (6) 动态规划 (6) 区间DP (2) 同余 (3) 图论 (12) 字符串 (3) 并查集 (2) 强连通 (3) 思维 (8) 排列组合 (4) 搜索 (4) 数论 (10) 数论函数求和 (13) 暴力 (3) 最小割 (3) 最小生成树 (2) 最小路径覆盖 (2) 最短路 (2) 构造 (7) 树状数组 (3) 模拟 (5) 欧拉函数 (3) 离散化 (4) 素数筛 (2) 线段树 (17) 组合计数 (3) 网络流 (6) 莫队 (3) 计算几何 (2) 设计模式 (4) 贪心 (12) 费马小定理 (2) 软件工程 (2) 链表 (2) 队列 (2)
苏ICP备18008921号-1 Theme by Colorlib Powered by WordPress