随笔分类 -  传递闭包

传递闭包+二进制位运算+floyd（poj2570）
摘要：Fiber NetworkTime Limit:1000MSMemory Limit:65536KTotal Submissions:3125Accepted:1436DescriptionSeveral startup companies have decided to build a bette... 阅读全文
posted @ 2014-11-04 13:00 一样菜 阅读(284) 评论(0) 推荐(0) 编辑
传递闭包（Floyd+bellman-Fold POJ1932）
摘要：传递闭包在一个有向（无向）连通图中，如果节点i与k联通，k与j联通，则i和j联通，传递闭包就是把所有传递性的节点求出来，之后就知道了任意两个节点的连通性，只需枚举节点的联通情况即可，无需考虑最短路径： 代码：memset(dis,-1,sizeof(dis));for(k=1;k0) ... 阅读全文
posted @ 2014-11-04 10:49 一样菜 阅读(424) 评论(0) 推荐(0) 编辑