P1186 玛丽卡 删边最短路最大值

反正蛮水的一道题。

胡雨菲一句话让我的代码减少了10行还A了，之前的是个错的。

思路：先求出最短路，然后依次删去最短路上的每一条边，跑最短路求最大值。

关于删边：我的想法是当作链表删除，把last的next移到next，把next的last移到last，之后还要恢复。

同时还要特判last*next==0，并且要删除两条边，因为是双向的。

但是胡雨菲过来一看，说你个sb，你记录删边的两个端点，松弛时特判就行了

我：......

 #include <cstdio>
 #include <queue>
 using namespace std;
 struct Edge
 {
     int u,v,len,next;
 }edge[];int top;
 int dela,delb;
 struct Point
 {
     int e,dis,from;
     bool vis;
 }point[];
 void add(int x,int y,int z)
 {
     top++;
     edge[top].u=x;
     edge[top].v=y;
     edge[top].len=z;
     edge[top].next=point[x].e;
     point[x].e=top;
     return;
 }
 int spfa(int k,int d,bool flag)
 {
     for(int i=;i<=;i++)
     {
         point[i].dis=0x3f3f3f3f;
     }
     queue<int>p;
     p.push(k);
     point[k].vis=;
     point[k].dis=;
     int op,ed,i;
     while(!p.empty())
     {
         op=p.front();
         p.pop();
         point[op].vis=;
         i=point[op].e;
         while(i)
         {
             ed=edge[i].v;
             if((op==dela&&ed==delb)||(op==delb&&ed==dela))
             {
                 i=edge[i].next;
                 continue;
             }
             if(point[ed].dis>point[op].dis+edge[i].len)
             {
                 point[ed].dis=point[op].dis+edge[i].len;
                 if(flag) point[ed].from=i;
                 if(point[ed].vis) continue;
                 point[ed].vis=;
                 p.push(ed);
             }
             i=edge[i].next;
         }
     }
     return point[d].dis;
 }
 int main()
 {
     int n,m,x,y,z;
     scanf("%d%d",&n,&m);
     while(m--)
     {
         scanf("%d%d%d",&x,&y,&z);
         add(x,y,z);
         add(y,x,z);
     }
     spfa(,n,);

     int e=point[n].from;
     int ans=-;
     while(e)
     {
         dela=edge[e].u;
         delb=edge[e].v;
         ans=max(ans,spfa(,n,));
         e=point[edge[e].u].from;
     }
     printf("%d",ans);
     return ;
 }

AC代码在此