Loading

2024年7月18日
基础图论学习笔记
摘要： 基础图论学习笔记 目录 有向无环图（DAG）和拓扑排序 最小生成树 最短路 差分约束 同余最短路 连通性问题（Tarjan） 2-SAT 问题 欧拉图 二分图 图论技巧与杂项 有向无环图（DAG）和拓扑排序 拓扑排序是解决 DAG 上问题的利器。 【例题 1】P2505 [HAOI2012] 道路 阅读全文
posted @ 2024-07-18 06:59 紊莫 阅读(105) 评论(0) 推荐(0)