摘要: 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 #include <cmath> 5 #include <cctype> 6 #include <cstring> 7 #include <queue> 8 #inclu 阅读全文
posted @ 2019-02-15 21:13 孑行 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 考虑倒过来计算最短路径长度,设dis[u]表示在最坏情况下,点u到最近的一 个出口的最短路,则p个出口的dis值都是0,答案即为dis[0]。 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 #include <cma 阅读全文
posted @ 2019-02-15 21:02 孑行 阅读(147) 评论(0) 推荐(0) 编辑
摘要: POJ3322 Bloxorz I 暴搜,next数组与处理一下(小技巧) 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 #include <cmath> 5 #include <queue> 6 #include 阅读全文
posted @ 2019-02-15 08:39 孑行 阅读(171) 评论(0) 推荐(0) 编辑