来自看错题意的一份代码

由于之前看错题意了，花了很长的时间写了一份代码
大概就是先求最短路，再求次短路的暴力算法
算是复习了一下最短路和路径记录吧，并且希望下次看清楚题意再做题。

如果按照代码翻译一下，就是建立一个图，求两点之间的最短路，再求次短路。
最后输出两者和

#include <bits/stdc++.h>
using namespace std;
int mp[150][150];
int a[150][150];
int b[150];
int par[150];
const int inf=0x3f3f3f3f;
int n;
struct node
{
    int d,top;
    bool operator<(const node &oth)const
    {
        return d>oth.d;
    }
};
int dijstra(int st,int ed)
{
    priority_queue<node>q;
    node s,t;
    s.d=0;
    s.top=st;
    q.push(s);
    int dist[1005];
    memset(dist,inf,sizeof(dist));
    dist[st]=0;
    while(!q.empty())
    {
        node temp;
        temp=q.top();
        q.pop();
        int d=temp.d;
        int u=temp.top;
        if(dist[u]<d)continue;
        for(int i=1;i<=n*2;i++)
        {
            if(mp[u][i]==0)continue;
            if(dist[i]>dist[u]+mp[u][i])
            {
                par[i]=u;
                dist[i]=dist[u]+mp[u][i];
                t.d=dist[i];
                t.top=i;

                q.push(t);
            }
        }
    }
    return dist[ed];
}
int main()
{
    memset(par,-1,sizeof(par));
    scanf("%d",&n);
    memset(mp,0,sizeof(mp));
    for(int i=1;i<=2;i++)
    {
        for(int j=1;j<n;j++)

        {
            scanf("%d",&a[i][j]);
            if(i==1) 
                {
                    mp[j][j+1]=a[i][j];
                    mp[j+1][j]=a[i][j];
                }
            if(i==2) 

                {
                    mp[j+n][j+1+n]=a[i][j];
                    mp[j+n+1][j+n]=a[i][j];
                }

        }
    }
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&b[i]);
        mp[i][i+n]=b[i];
        mp[i+n][i]=b[i];
    }
/* for(int i=1;i<=n*2;i++) { for(int j=1;j<=n*2;j++) { printf("%d ",mp[i][j]); } cout<<endl<<endl; } */
    int ans=dijstra(1,2*n);
    int ans2=inf;
    int fd=2*n;
    cout<<ans<<endl;
    while(par[fd]!=-1)
    {
        int u=par[fd];
        int temp=mp[u][fd];
        mp[fd][u]=inf;
        mp[u][fd]=inf;
        ans2=min(ans2,dijstra(1,2*n));
        mp[u][fd]=temp;
        mp[fd][u]=temp;
        fd=u;
    }
    cout<<ans2<<endl;
    printf("%d",ans+ans2);
    return 0;   
}