POJ 2570 传递闭包 Floyd

2014-11-23 22:53:59 ? 作者: ? 浏览: 1
题意:
n个点
下面边 以(0,0)输入结尾
u v 字母, 表示u v间有 xx个字母
问:
(0,0)输入结尾
问 u v间的路径 都存在的字母有哪些,输出这些字母
#include   
#include   
#include   
#include   
#include   
#define N 250  
#define M N*N+2  
#define inf64 0x7ffffff  
#define inf 0x7ffffff  
using namespace std;  
  
inline int Min(int a,int b){return a>b b:a;}  
int map[N][N];  
int main()  
{  
    int n,u,v;  
    char name[30];  
  
    while(scanf("%d",&n),n){  
        memset(map,0,sizeof(map));  
        scanf("%d %d ",&u,&v);  
        while(u!=0 && v!=0){  
            scanf("%s",name);  
            for(int i=0;i 
  

-->

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: