随笔分类 -  题解

P1073 最优贸易
摘要：[最优贸易] + 有费用的路径问题可以考虑最短路 + 分为三个阶段，起点到购买点，购买点到售卖点，售卖点到终点 + 使用分层图思想，将原图复制为三份应对三个阶段 + 从第一层图到第二层图对应购买，对于每个点从第一层到第二层连边，权值为在这个点购买的费用 + 从第二层图到第三层图对应售卖，同理连边，权 阅读全文
posted @ 2019-08-01 12:12 探险家_H 阅读(128) 评论(0) 推荐(0)
P1629 邮递员送信
摘要："邮递员送信" + 每次送一次都要回去拿，去的最短路和回来的最短路 + 给的边是有向边 + 源点到其他点最短路之和 + 其他点到源点的最短路之和（相当于反向建图源点到其他点最短路之和） 代码 cpp include define pr pair define mk make_pair using n 阅读全文
posted @ 2019-07-31 22:32 探险家_H 阅读(168) 评论(0) 推荐(0)
P1119 灾后重建
摘要："灾后重建" 方法 + Floyd + 邻接矩阵存图 + 对于每次查询不下降的t，用新重建好的村庄k更新其他村庄 + 判断查询的x村庄和y村庄是否重建好 + 重建好并且有路连通则输出G[x][y] + 没重建好或者重建好没路连通，输出 1 此方法模拟细节 + 首先，边是在邻接矩阵里，不管重没重建好都 阅读全文
posted @ 2019-07-31 20:48 探险家_H 阅读(155) 评论(0) 推荐(0)
P1194 买礼物
摘要：买礼物 问题分析 + 都要买，问题在需要确定一个购买顺序 + 用了某个优惠关系就在两点间连一条边，最后出来是一棵树 + 那么用所有优惠关系建图，最后求最小生成树即可 + 裸最小生成树 + dist 初始化为 A + 如果边权大于A则边权赋值为A（坑点） + 建议用prim，因为是针对点的，每个点都要 阅读全文
posted @ 2019-07-31 11:20 探险家_H 阅读(182) 评论(0) 推荐(0)
P1038 神经网络
摘要："神经网络" 坑点 + !负数 == true + 当一个点的C值大于0时，才能向下传递C W 的值 + 第一层（输入层）的点如果C大于0可直接向下传递，不需C = U； 解法 按照拓扑序依次删边，如果C值大于零向下传递能量，最后输出最后一层（输出层）的信息； 代码 cpp include usin 阅读全文
posted @ 2019-07-31 09:19 探险家_H 阅读(189) 评论(0) 推荐(0)
P2661 信息传递
摘要："信息传递" 数据范围 对于%100%的数据，n≤200000。 + 题目可以这样看：每个小朋友手上都有一个盒子，他们都有自己要传递的对象，当自己的盒子传到自己手中时，游戏结束。 + 把每个小朋友看做一个点，传递对象连起来之间的路径当做边，那么整到题就可以看作求最小环。 + 一些小朋友的盒子可能传到 阅读全文
posted @ 2019-07-30 10:52 探险家_H 阅读(149) 评论(0) 推荐(0)