摘要：
Fiber NetworkTime Limit:1000MSMemory Limit:65536KTotal Submissions:3125Accepted:1436DescriptionSeveral startup companies have decided to build a bette... 阅读全文
摘要：
传递闭包在一个有向（无向）连通图中，如果节点i与k联通，k与j联通，则i和j联通，传递闭包就是把所有传递性的节点求出来，之后就知道了任意两个节点的连通性，只需枚举节点的联通情况即可，无需考虑最短路径： 代码：memset(dis,-1,sizeof(dis));for(k=1;k0) ... 阅读全文