2015年湖南省省赛E题 简单的图论问题 CSU1780
题意很简单,写两个优先队列的bfs即可,dis小的排在前面即可,第二个bfs开一个变量记录每次从当前位置转移到下一个位置的方向即可。
#include
#include
#include
#include
#define INF 0x3f3f3f3f
using namespace std;
const int maxn=512;
int n,m,sx,sy,ex,ey;
int a[m
原创
2016-08-21 17:29:42 ·
958 阅读 ·
1 评论