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