图论
Twilightuse
这个作者很懒,什么都没留下…
展开
-
hdu 4463Outlets题解(Dijkstra)
题意: 要求p和q点原创 2014-11-12 22:35:57 · 418 阅读 · 0 评论 -
hdu 4460 Friend Chains 题解(SPFA)
本题是求所有点对之间的最短路径原创 2014-11-12 22:39:57 · 507 阅读 · 0 评论 -
POJ 1062题解 Dijkstra
http://poj.org/problem?id=1062 题解: 以b[1].l-m——b[1].l为下界,进行枚举x,每次等级在x——x+m范围之内的才能走通(范围必须卡在m之间)。 求出从1到各个节点的最短路径,那么b[i]+dis[i]就是直接买i物品,通过一些列的换取,得到了1物品。 采用枚举即:假设酋长等级为5,等级限制为2,那么需要枚举等级从3~5,4~6,5~7 从原创 2014-12-09 23:25:51 · 528 阅读 · 0 评论