BFS
Fb_by
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #346 (Div. 2)
A:在一个环上的某点正向或反向走,问最后在哪个位置。 #include #include #include #include #include #include #include #include #include #include #include #define INF 0x3f3f3f3f #define Mn 1010 #define Mm 2010 #define mod 100000原创 2016-04-05 16:22:46 · 227 阅读 · 0 评论 -
ICPCCamp2016day 1 - All Pair Shortest Path【bitset优化】
题意:给你一个n*n的01矩阵,代表一个有向图i到j是否连边,求所有i到j的最短路的平方和。 分析:由于边的长度的都为1,我们考虑bfs每次n^2可以求出i到其他点的最短路径,n^3求出答案,但是时间复杂度承受不了。 我们可以发现bfs时遍历了一个点后,其他的点都不用遍历它,我们可以用一个二进制数存下当前还没有遍历的点,bfs的时候我们只需要遍历当前点i要遍历的点&剩下的点。 时间复杂度n^原创 2016-04-13 23:01:21 · 734 阅读 · 0 评论