博客
关于我
强烈建议你试试无所不能的chatGPT，快点击我
HDU 1869 六度分离【floyd】
阅读量：4985 次
发布时间：2019-06-12

本文共 684 字，大约阅读时间需要 2 分钟。

题意：给出n个人，m个关系，问是否满足任意两个人之间的距离通过6个人就可以连接

用floyd就可以了，注意距离是大于7

1 #include
      
          2 #include
       
           3 #include
        
           4 #include 
         
            5 #include
          
            6 #include
           
             7 #include
             8 #include
             
               9 #include
              
                10 #include
               
                 11 using namespace std;12 13 typedef long long LL;14 const int INF = (1<<30)-1;15 const int mod=1000000007;16 const int maxn=505;17 int d[maxn][maxn];18 int n,m; 19 20 int floyd(){21 for(int k=0;k
                
                 7) return 0;29 }30 }31 return 1;32 }33 34 int main(){35 while(scanf("%d %d",&n,&m)!=EOF){36 for(int i=0;i
View Code

 

转载于:https://www.cnblogs.com/wuyuewoniu/p/4427392.html

你可能感兴趣的文章
开源项目Html Agility Pack实现快速解析Html
查看>>
一些常用的js，jquerry 样例
查看>>
Oracle PL/SQL 多重选择句
查看>>
dorado中的creationType选择类型
查看>>
C++11 数值类型和字符串的相互转换
查看>>
无锡盈达聚力科技有限公司
查看>>
tyvj1659中中救援队
查看>>
最大公约数
查看>>
kubernetes学习：CKA考试题
查看>>
LINUX samba的安装使用
查看>>
CSS border 生成三角
查看>>
asp.net(c#)开发中的文件上传组件uploadify的使用方法（带进度条）
查看>>
7.STM32中GPIO理解
查看>>
poj 1564
查看>>
asp.net 自己收集的面试题
查看>>
JAVA编程思想的理解
查看>>
base64 json
查看>>
在vim中搜索单词
查看>>
设置定点数学属性
查看>>
CSS3下的渐变文字效果实现
查看>>
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！
当前时间: 2024-11-09 02:06:00   当前IP: 18.117.158.93   联系邮箱:javaeecc@qq.com     Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2
强烈建议你试试无所不能的CHAT-GPT，快点击我
强烈建议你试试无所不能的CHAT-GPT，快点击我