Dating With Girls

#include<stdio.h>
#include<string.h>
#include<queue>
#define MAX 1100
using namespace std;
int map[105][105],val[105],mm[105],n;//map[][]存边，注意题目是有向图。val[]存每个点的权值。mm[i]存在i点能得到的最大权值。
bool inq[105];//inq[i]标记i点是否在队列里，true表示在，false表示不在。
int flag;//flag存找到的最小的wi（负数）的位置。
int ff;//ff表示能否到达flag所指位置，ff==0表示不能，ff==1表示能。
void spfa()
{
 int i;
 memset(inq,false,sizeof(inq));//初始化
 memset(mm,0,sizeof(mm));
 queue<int>q;
 mm[1]=0;
 q.push(1);    //入队
 inq[1]=true;   //标记为已入队
 while(!q.empty()){  //bfs
  int now=q.front(); //取队头元素
  q.pop();   //删掉
  inq[now] = false; //标记为出队
  for(i=1;i<=n;i++){  //搜图
   if(map[now][i]){//如果有now到i的边
    if(i != flag && val[i] >= 0){//没有到flag所在的终点且wi大于0时，取mm[i] 和 mm[now] + val[i]的较大值
     if(mm[i] < mm[now] + val[i])
      mm[i] = mm[now] + val[i];
     if(!inq[i]){//如果i没有在队列里，将他入队。
      q.push(i);
      inq[i] = true;
     }
    }else if(i==flag){//或者已经搜到flag所在的终点。
     if(mm[i] < mm[now] - val[i])
      mm[i] = mm[now] - val[i];//直接加上wi的绝对值，就是减去
     ff = 1;//ff赋值为1，表示能够到达终点。
     break;//可以停止这次遍历了。
    }
   }
  }
 }
}
int main()
{
  int i,m,x,y,min;
  while(scanf("%d %d",&n,&m)!=EOF){//n个点，1号点表示男孩所在位置，2-n号点表示女孩所在位置。m表示有m条有向边。
  memset(map,0,sizeof(map));//初始化
  while(m--){
   scanf("%d %d",&x,&y);//x到y之间有有向边
   map[x][y]=1;//map赋值为1
  }
  min = MAX;
  for(i=2;i<=n;i++){
   scanf("%d",&val[i]);//输入每点的权值
   if(min>val[i]) {//[灯笼]到最小的wi（负数）
    min=val[i];
    flag=i;
   }
  }
  ff = 0;//
  spfa();//
  if(ff) printf("%d\n",mm[flag]);//输出
  else printf("What is a fucking day!\n");
  }
  return 0;
}