hdu 4771 求一点遍历所有给定点的最短路（bfs+dfs）

题目如题。题解如题。

由于目标点最多只有4个，先bfs出俩俩最短路（包括起点），再dfs最短路。）0s1A;(当年弱跪杭州之题，现看如此简单)

#include
#include
#include
#include
#include
using namespace std;
struct point
{
    int x,y;
    int cnt;
};
char a[105][105];
vectorpo;
int n,m;int k;
int mindis[10][10];
int vis[105][105];
int f[4][2]={0,1,0,-1,1,0,-1,0};
int bfs(int s,int t)
{
      memset(vis,0,sizeof(vis));
      queueq;
      po[s].cnt=0;
      po[t].cnt=-1;
      q.push(po[s]);
      vis[po[s].x][po[s].y]=1;
      while(!q.empty())
      {
          point cur=q.front();
          q.pop();
          point next;
          for(int i=0;i<4;i++)
           {
               next.x=cur.x+f[i][0];
               next.y=cur.y+f[i][1];
               if(next.x>=0&&next.x=0&&next.y=mins)return ;
    if(lev==k)
    {
        if(sumdis