摘要：笔记就 懒得搞得有多好看了 自己看的顺就行 贴个luogu链接 uva比较慢 UVA12558 埃及分数 Egyptian Fractions (HARD version) 一开始看着紫书写的 就是添加了个约束条件 现在理解了之后搞一个 题目是搜索 考虑BFS 状态数太多 一次要向不知道数量个状态转 阅读全文

摘要：新人第一篇文章，做的很烂…… 图片不知道怎么搞就不搞了吧 图论的基础就是存图了，存图用的多的貌似也就2种，邻接矩阵和邻接表（貌似邻接表又叫前向星来着 1、邻接矩阵 邻接矩阵不适用于顶点数较多的图（MLE…… 不过对于数据水一点的题还是蛮方便蛮好用的 建图 首先建立一个N*N的二维数组map，N为顶点 阅读全文