随笔分类 -  【模板整合计划】图论

【模板整合计划】图论
摘要：# **【模板整合计划】图论** ## **一：【拓扑排序】** [最大食物链计数 $\text{[P4017]}$](https://www.luogu.org/problem/P4017) ```cpp #include #include #include #define Re register 阅读全文
posted @ 2019-11-12 18:00 辰星凌 阅读(739) 评论(0) 推荐(2) 编辑
【模板整合计划】图论—图的连通性
摘要：【模板整合计划】图论—图的连通性 一：【欧拉路问题】 1.【欧拉回路】 (1).【逐步插入回路法 (Hierholzer)】 "欧拉回路 $\text{[Loj10105]}$" 2.【欧拉路】 二：【无向图】 1.【割】 (1).【割点】 "【模板】割点（割顶）$\text{[P3388]}$" 阅读全文
posted @ 2019-11-12 11:40 辰星凌 阅读(728) 评论(0) 推荐(0) 编辑
【模板整合计划】图论—树论
摘要：# **【模板整合计划】图论—树论** ## **一：【Prufer 序列】** **[**【模板】** $\text{Prufer}$ 序列](https://www.luogu.com.cn/problem/P6086)** ```cpp #include #include #include # 阅读全文
posted @ 2019-11-12 08:17 辰星凌 阅读(913) 评论(0) 推荐(2) 编辑