2017年3月18日
hdu 4725 The Shortest Path in Nya Graph（建图+优先队列dijstra）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4725 题意：有n个点和n层，m条边，每一层的任意一个点都可以花费固定的值到下一层或者上一层的任意点 然后m条边链接的点可以花费给出的值进行转移，最后问从i点到n点最少要花费多少。 这题点的个数有1000 阅读全文
posted @ 2017-03-18 16:36 Gealo 阅读(231) 评论(0) 推荐(0) 编辑