水的一b。。。 20分鐘就敲好了，，沒想到***居然敢卡vector！！！糾結了，為什麼用vector會超記憶體！！！為什麼啊！！！！！！！搞的我去鳥神的blog學了個靜態鄰接表，用的真變扭！！！不過還好，雖蛋疼但能ac。。。。。
#include#include#include#include#include#include#include#includeusing namespace std;
const int maxn = 1000011;
const int inf = 0x3f3f3f3f;
struct zz
zx,tz,g[maxn],g2[maxn];
int head[maxn];
int head2[maxn];
int e1,e2;
int t,p,q,now,cgo,cback,temp,sum,sum2,tv;
//vectorg[maxn];
//vectorg2[maxn];
queueq;
int go[maxn];
int back[maxn];
bool vis[maxn];
inline void init()
e1=1;
e2=1;
return ;
}inline void add()
inline void add2()
void spfa()
memset(vis,false,sizeof(vis));
go[1]=0;
q.push(1);
vis[1]=true;
while(!q.empty())
}
tv=g[tv].next;
}
vis[now]=false;
} sum=0;
for(int x=1;x<=p;x++)
return ;
}void spfa2()
memset(vis,false,sizeof(vis));
q.push(1);
vis[1]=true;
back[1]=0;
while(!q.empty())
}tv=g2[tv].next;
}vis[now]=false;
}
sum2=0;
for(int x=1;x<=p;x++)
return ;
}int main()
spfa();
spfa2();
printf("%d\n",sum+sum2);
}
return 0;
}
1535 深海探險
1535 深海探險 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 很久很久以前的一天，一位美男子來到海邊，海上狂風大作。美男子希望在海中找到美人魚，但是很不幸他只找到了章魚怪。然而，在世界的另一端，人們正在積極的收集怪物的行為資訊，以便研製出強大的 來對付章魚怪...
深海探險 51Nod 1535
很久很久以前的一天，一位美男子來到海邊，海上狂風大作。美男子希望在海中找到美人魚，但是很不幸他只找到了章魚怪。然而，在世界的另一端，人們正在積極的收集怪物的行為資訊，以便研製出強大的 來對付章魚怪。由於 的多發，以及惡劣的天氣，使得我們的衛星不能很好的定位怪物，從而不能很好的命中目標。第一次射擊的分...
A 深海探險 51Nod 1535
很久很久以前的一天，一位美男子來到海邊，海上狂風大作。美男子希望在海中找到美人魚，但是很不幸他只找到了章魚怪。然而，在世界的另一端，人們正在積極的收集怪物的行為資訊，以便研製出強大的 來對付章魚怪。由於 的多發，以及惡劣的天氣，使得我們的衛星不能很好的定位怪物，從而不能很好的命中目標。第一次射擊的分...