摘要:
UVA 11573 - Ocean Currents 题目链接 题意:给定一个海面,数字分别代表海流方向,顺着海流不用费能量,逆海流要费1点能量。每次询问给一个起点一个终点。问起点到终点耗费的最小能量 思路:广搜,队列用优先队列。每次取能量最低的点出来进行状态的转移 代码: #include <cs 阅读全文
posted @ 2017-06-04 21:28
jzssuanfa
阅读(153)
评论(0)
推荐(0)