題目大意：
兩個人分別在s和e這兩個點上，已知兩人可以同時行走，且他們的相遇地必須是乙個點（不能在路上相遇），那麼他們最短相遇時間是多少？
思路：
這道題很明顯是一道並查集+最短路問題。先用並查集求出兩點之間是否有通路，再跑兩次dij，列舉每乙個點，求出他們兩人中用時較長的最小值。
這道題也可以用spfa。（而且spfa為最優解）
**：
#include
#include
#include
#include
using
namespace
std;
int n,m,x,y,s,e,minn,o,sum;
int a[5001][5001],father[5001],b[5001],c[5001],d[5001];
int find(int a) //並查集
int main()
scanf("%d%d",&s,&e);
if (find(s)!=find(e)) //兩點不再同一集合（兩點之間沒有通路）
b[s]=1;
for (int i=1;i<=n;i++)
if (i!=s) c[i]=a[s][i]; //dij初始化
for (int j=1;j<=n-1;j++)
b[o]=1;
for (int i=1;i<=n;i++)
if (b[i]==0&&c[i]>c[o]+a[o][i]) c[i]=a[o][i]+c[o]; //更改s到每個點的距離
}for (int i=1;i<=n;i++) d[i]=c[i];
memset(b,0,sizeof(b));
b[e]=1;
c[e]=0;
for (int i=1;i<=n;i++)
if (i!=e) c[i]=a[e][i];
for (int j=1;j<=n-1;j++) //第二次dij
sum=9999999;
for (int i=1;i<=n;i++)
if (max(d[i],c[i])//求出答案
printf("%d\n",sum);
return
0;}
8 12 騰訊大戰360 2133
資料範圍 每組都是n 5000 m 5000 並且保證運算過程中的所有值都不會超過117901063 輸出只有一行，d，表示二者 相遇 的最短時間。當然，如果無法相遇則輸出 peace 一道很水很水的，spfa 嗯，真的很水 至於為什麼早上沒過，純屬傻了 明明只用做一遍的東西，為什麼做了n遍？是嫌時...
騰訊與360大戰
致廣大qq使用者的一封信 親愛的qq使用者 當您看到這封信的時候，我們剛剛作出了乙個非常艱難的決定。在360公司停止對qq進行外掛程式侵犯和惡意詆毀之前，我們決定將在裝有360軟體的電腦上停止執行qq軟體。我們深知這樣會給您造成一定的不便，我們誠懇地向您致歉。同時也把作出這一決定的原因寫在下面，盼望...
TYVJ1356（騰訊大戰360）
演算法 最短路 求兩遍最短路，乙個是從起點走向終點，另乙個從終點走向起點，記錄下每次走每個點的最短路，然後列舉一遍，對於每個點，找乙個最大的最短路看能否更新min。program p1356 const maxn 10000 type atp record y,dis,next longint en...