03 2024 档案

图论-分层图
摘要：前置知识：最短路算法 分层图大多来说都是很板的题 1.构建分层图：简单来说是运用了拆点的思想，将每一种可能都建出一张图，每层图间连一条边 2.DP最短路：考虑dis[u][cnt]为在u点使用了cnt个条件产生的最短路 一道典题https://www.luogu.com.cn/problem/P45 阅读全文
posted @ 2024-03-26 17:54 sazhichi 阅读(28) 评论(0) 推荐(0) 编辑
图论—欧拉回路/路径
摘要：前置知识：欧拉图 (两个要点：1.是连通图才有欧拉回路2.是否满足出度和入度的要求) 模板题 ：P7771 【模板】欧拉路径 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 欧拉回路 1.• 对于无向图，欧拉回路就是在图的所有结点的度都是偶数，并且图是连通的情况下，从任意一个节点开 阅读全文
posted @ 2024-03-24 20:54 sazhichi 阅读(34) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示