问题标题: 酷町堂：P2221 WA第三个点

RT。该代码在Luogu P1629是可以AC的（这两道题一样），但在酷町堂蜜汁WA一个点，求找错。

map处理的确实不是很漂亮，代码可读性较差，如果您能找出错误就太感谢了。

#include<bits/stdc++.h>
#define MAXN 10001
using namespace std;
typedef pair<int,int> P;
struct edge
{
    int to,dist;
};
int n=0,m,s;
vector<edge> G[MAXN];
map<char,int>point;
char sb[MAXN];
bool pd(int x)
{
    if ((sb[x]>='A')&&(sb[x]<'Z')) return true;
    return false;
}
void dijkstra(int s)
{
    int dist[MAXN];memset(dist,127,sizeof(dist));
    priority_queue<P,vector<P>,greater<P> >team;
    team.push(P(0,s));dist[s]=0;

    while(!team.empty())
    {
        P p=team.top();team.pop();
        int v=p.second;
        if (dist[v]<p.first) continue;
        for(int i=0;i<G[v].size();i++)
        {
            edge e=G[v][i];
            if (dist[e.to]>dist[v]+e.dist)
            {
                dist[e.to]=dist[v]+e.dist;
                team.push(P(dist[e.to],e.to));
            }
        }
    }
    int ans=-1;
    for(int i=1;i<=n;i++)
    {
        if ((ans==-1||dist[i]<dist[ans])&&(pd(i))) ans=i;
    }
    cout<<sb[ans]<<" "<<dist[ans];
}
int main()
{
    cin>>m;
    for(int i=1;i<=m;i++)
    {
        char ch1,ch2;int w;
        cin>>ch1>>ch2>>w;
        if (!point[ch1]) {point[ch1]=++n;sb[n]=ch1;}
        if (!point[ch2]) {point[ch2]=++n;sb[n]=ch2;}
        s=ch1=='Z'?point[ch1]:s;
        s=ch2=='Z'?point[ch2]:s;
        G[point[ch1]].push_back((edge){point[ch2],w});
        G[point[ch2]].push_back((edge){point[ch1],w});
    }
    dijkstra(s);
    return 0;
}

您所有不是找错的回答均将我被举报。我不缺可以AC的代码。

李庚午在2018-03-30 20:22:14追加了内容

……发错了。这道题的Luogu题号是1529