2018年3月14日
【spfa训练】HDU4725 （层级建图）
摘要： HDU4725 题目大意：一些节点分布在不同的层上，已知相邻的层可以往来距离为c，在给你一些已知的边，问你点1-n的最短路 分析：越往后做，越觉得最短路的考点已经不是spfa算法还是dijkscar算法了，而是图形的创建，你脑海里既要有他给你描绘出的问题场景图，也要有适应算法而建造的图模型，其实这个 阅读全文
posted @ 2018-03-14 19:44 Butterflier 阅读(300) 评论(0) 推荐(0) 编辑