POJ 2570 Fiber Network

最新推荐文章于 2017-08-19 11:53:20 发布

E_Windrunner

最新推荐文章于 2017-08-19 11:53:20 发布

阅读量276

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ 文章标签： network c

本文链接：https://blog.youkuaiyun.com/E_Windrunner/article/details/7756357

POJ 专栏收录该内容

23 篇文章

订阅专栏

本文通过位运算实现了一种特殊的图算法，用于处理节点间复杂的关系。算法利用位运算的高效性来更新和查询节点之间的连接状态，尤其适用于涉及大量字母标识的场景。通过输入节点对及它们之间的字符连接信息，程序能够快速找出两个节点间所有可能的连接字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

位运算，好题。。。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int map[210][210];
int main()
{
    int n,x,y,i,j,k,flag;
    char s[30];
    while(scanf("%d",&n)&&n)
    {    
        memset(map,0,sizeof(map));
        while(scanf("%d%d",&x,&y)&&!(x==0&&y==0))
        {
            scanf("%s",s);
            int lens=strlen(s);
            for(i=0;i<lens;i++)
                    map[x][y]|=(1<<(s[i]-'a'));
        }
        for(k=1;k<=n;k++)
            for(i=1;i<=n;i++)
                for(j=1;j<=n;j++)
                    map[i][j]|=(map[i][k]&map[k][j]);
        while(scanf("%d%d",&x,&y)&&!(x==0&&y==0))
        {
            for(i=0,flag=0;i<26;i++)
            {
                if(map[x][y]&(1<<i))
                {
                    flag=1;
                    printf("%c",i+'a');
                }
            }
            if(!flag)
                printf("-");
            printf("\n");
        }
        printf("\n");
    }
    return 0;
}