uva 140 Bandwidth 带宽

题目大意:

这道题很水的,纯暴力都可以过。有点难度也就是题意不好懂。。。

题目给你一个图,表示点和点之间的连接关系,然后让你找到这样的一个字符排序,使得带宽最小。带宽是这样定义的:在字符排序中,相连的点在字符串中的最大距离。这里相连的点就是题目输入的信息,距离指的是在字符串中的距离。

比如ABCFGDHE,题目中给出A和F相连,在这个字符串中的距离就是3,A和B相连,在字符串中的距离就是1。它的带宽为3。是最小的。


#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define pi acos(-1.0)
#define ll long long
using namespace std;
struct node
{
    char s;
    char e;
};
node a [100];
int main()
{
   // freopen("in.txt","r",stdin);
   // freopen("out.txt","w",stdout);
    char tmp[500];
    char qi;
    int zimu[27]={0};
    while(scanf("%s",tmp)&&tmp[0]!='#')
    {
        int shu;
        memset(zimu,0,sizeof(zimu));
        int tt=0;
        qi=tmp[0];
        for(int i=1;i=ans)
                    break;
             }
             if(Max %d\n",ans);
    }
    return 0;
}


你可能感兴趣的:(枚举,水题,STL,枚举)