hdu 4460 && hdu 4461 && hdu 4463

hdu 4463

Outlets

裸的最小生成树  ，只是有一条边是必须出现在树中，直接一开始把他们连在一起就行了。

hdu  4461

The Power of Xiangqi

签到的，每个字母有自己的能量，但如果没有同时拥有B和C且总能量本来就>1,那总能量-1，求红和黑谁的能量多

hdu 4460 

Friend Chains

无向图，求任意两点的最短路的最大值，但此图须联通.....

SPFA!

#include<iostream>
#include<cstdio>
#include<string.h>
#include<string>
#include<vector>
#include<map>
#include<queue>
#include<algorithm>
using namespace std;
#define INF 1000000000
map<string,int>M;
vector<int>e[1000+10];
queue<int>q;
int d[1000+10];
int vis[1000+10];
int n,m;
string s1,s2,s;
int main()
{
    while(scanf("%d",&n)&&n)
    {
        M.clear();
        for(int i=1;i<=n;i++)
        e[i].clear();
        while(q.empty()==false) q.pop();

        for(int i=1;i<=n;i++)
        cin>>s,M[s]=i;
        cin>>m;
        for(int i=1;i<=m;i++)
        {
            cin>>s1>>s2;
            int a=M[s1],b=M[s2];
            e[a].push_back(b);
            e[b].push_back(a);
        }
        int ans=0;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++) d[j]=INF;
            d[i]=0;
            memset(vis,0,sizeof(vis));
            vis[i]=1;
            q.push(i);
            while(!q.empty())
            {
                int x=q.front();
                q.pop();
                vis[x]=0;
                for(int r=0;r<e[x].size();r++)
                {
                    if(d[e[x][r]]>d[x]+1)
                    {
                        d[e[x][r]]=d[x]+1;
                        if(!vis[e[x][r]])
                        {
                            vis[e[x][r]]=1;
                            q.push(e[x][r]);
                        }
                    }
                }
            }
            for(int j=1;j<=n;j++) ans=max(ans,d[j]);
        }
        if(ans==INF) ans=-1;
        printf("%d\n",ans);
    }
}