摘要: # **【模板整合计划】图论** ## **一:【拓扑排序】** [最大食物链计数 $\text{[P4017]}$](https://www.luogu.org/problem/P4017) ```cpp #include #include #include #define Re register 阅读全文
posted @ 2019-11-12 18:00 辰星凌 阅读(697) 评论(0) 推荐(1) 编辑
摘要: 【杂文】随心一记 # **【杂文】随心一记** ## **一:【可能会用到的小知识】** - 数据较小 $(n \leqslant 20)$ 的题通常有三种做法:**搜索,状压,高维大状态** $dp$ 。 - 在对一个矩阵进行重复的覆盖操作时可用**冰茶姬**优化枚举[【例 $1$】](https://www.cn 阅读全文
posted @ 2019-11-12 16:45 辰星凌 阅读(1333) 评论(0) 推荐(6) 编辑
摘要: 【模板整合计划】图论—图的连通性 一:【欧拉路问题】 1.【欧拉回路】 (1).【逐步插入回路法 (Hierholzer)】 "欧拉回路 $\text{[Loj10105]}$" 2.【欧拉路】 二:【无向图】 1.【割】 (1).【割点】 "【模板】割点(割顶)$\text{[P3388]}$" 阅读全文
posted @ 2019-11-12 11:40 辰星凌 阅读(694) 评论(0) 推荐(0) 编辑
摘要: # **【模板整合计划】图论—树论** ## **一:【Prufer 序列】** **[**【模板】** $\text{Prufer}$ 序列](https://www.luogu.com.cn/problem/P6086)** ```cpp #include #include #include # 阅读全文
posted @ 2019-11-12 08:17 辰星凌 阅读(871) 评论(0) 推荐(1) 编辑