#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;
}
#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;
}