2016年4月26日
ZOJ 3946 Highway Project
摘要： SPFA 算法 + 小trick + 开longlong + 尽量别用结构体 有一道题是酱紫的，单源最短路，给你一些路，给你这些路的长度，给你修这些路的话费，求最短路和最小花费。 最短路很好求，就是用SPFA算法，值得注意的就是结构体很耗时，能不用就不用。 1.SPFA算法：求单源最短路，先把0扔进 阅读全文
posted @ 2016-04-26 16:50 萌萌哒哒哒 阅读(224) 评论(0) 推荐(0) 编辑