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