2017年11月23日
HDU 4725 The Shortest Path in Nya Graph（spfa+虚拟点建图）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4725 题目大意：有n层，n个点分布在这些层上，相邻层的点是可以联通的且距离为c，还有额外给出了m个条边，求1号点到n号点的最短距离，若无法到达则输出“-1”。 解题思路：最短路问题，主要是建图很难。如果 阅读全文
posted @ 2017-11-23 00:02 Yeader 阅读(184) 评论(0) 推荐(0)