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