摘要：
"邮递员送信" + 每次送一次都要回去拿，去的最短路和回来的最短路 + 给的边是有向边 + 源点到其他点最短路之和 + 其他点到源点的最短路之和（相当于反向建图源点到其他点最短路之和） 代码 cpp include define pr pair define mk make_pair using n 阅读全文
摘要：
"灾后重建" 方法 + Floyd + 邻接矩阵存图 + 对于每次查询不下降的t，用新重建好的村庄k更新其他村庄 + 判断查询的x村庄和y村庄是否重建好 + 重建好并且有路连通则输出G[x][y] + 没重建好或者重建好没路连通，输出 1 此方法模拟细节 + 首先，边是在邻接矩阵里，不管重没重建好都 阅读全文
摘要：
最短路问题 + 求从s到t权值和最小的路径 + Floyd 算法： + 多源最短路，求出所有点对的最短路长度 + 时间复杂度：$O(n^3)$ + Dijkstra 算法： + 单源最短路，求出某个点s到所有点的最短路长度 + 时间复杂度：$O(n^2)/O(mlogn)$ + 无法处理负权 + S 阅读全文
摘要：
买礼物 问题分析 + 都要买，问题在需要确定一个购买顺序 + 用了某个优惠关系就在两点间连一条边，最后出来是一棵树 + 那么用所有优惠关系建图，最后求最小生成树即可 + 裸最小生成树 + dist 初始化为 A + 如果边权大于A则边权赋值为A（坑点） + 建议用prim，因为是针对点的，每个点都要 阅读全文
摘要：
最小生成树 Prim Prim算法流程 + 随意选取一个点作为已访问集合的第一个点，并将所有相连的边加入最小堆中 + 从堆中找到最小的连接集合内和集合外点的边，将边加入最小生成树中 + 将集合外点标记为已访问，并将连边加入堆 + 重复以上过程直到所有点都在访问集合中 代码 Kruskal Krusk 阅读全文
摘要：
"神经网络" 坑点 + !负数 == true + 当一个点的C值大于0时，才能向下传递C W 的值 + 第一层（输入层）的点如果C大于0可直接向下传递，不需C = U； 解法 按照拓扑序依次删边，如果C值大于零向下传递能量，最后输出最后一层（输出层）的信息； 代码 cpp include usin 阅读全文