2018年6月18日
CDOJ 1964 命运石之门【最短路径Dijkstra/BFS】
摘要： 给定数字n,m(1<=n,m<=500000) 将n变为n*2花费2，将n变为n-3花费3，要求过程中所有数字都在[1,500000]区间内。 求将n变为m的最少花费 思路：建图 将每个数字视为图中的点，数字之间的转换视为图中的边，有向图。 500000个点，(i,i*2)权值为2，(i,i-3)权 阅读全文
posted @ 2018-06-18 22:12 demianzhang 阅读(340) 评论(0) 推荐(0) 编辑