摘要：题目链接： "P1613 跑路" 二进制的神奇应用。 考虑 $dis_{i,j}$在为 $2^s$ 时存在，意味着存在断点 $k$ 满足 $dis_{i,k}$ 和 $dis_{k,j}$ 为$2^{s 1}$时存在，我们根据这个东西进行递推。 然后处理出所有可行路线，进行 $floyd$ 即可（当 阅读全文

摘要：不能再咕咕了，学了点好东西。 引入 分层图是啥呢？ 看到几乎没有讲这个的（~~那我也不讲了~~），那我简单说下吧 将节点分在不同 有特点 的层次中形成的图。 就是这样子的： 可以发现，每层都是一样的，当然，这不是分层图的唯一构造，具体的话......看后边吧 分层图最短路 讲的清楚的真的少..... 阅读全文

摘要：题目链接: "P3385 【模板】负环" 缩点板子。 看日报上说$DFS$会炸（我确实打炸了），就根据他的说明$yy$了$BFS$，多一个记录步数的数组即可（我用的$len[]$），若$len_i n$，就说明遁入无限的负环中了，返回即可，跑得比我那一页快人均$200ms$的样子（没有卡常）（~~其 阅读全文

摘要：题目链接： "P2299 Mzc和体委的争夺战" 单源最短路板子题吗，体面晦涩难懂（语文不好），以为是有向图，只有$30pts$，其实是无向的，我使用了刚学来的$SPFA$,通过了此题： $Code$: 可以说是$SPFA$板子，~~背一下~~。 阅读全文

摘要：题目链接： "P1144 最短路计数" 很简单的一道$dfs$，然而我又跑了一遍$dij$和排序，时间复杂度是$O(nlog n)$ 注意：$1$.搜索时向$dis[j]=dis[cur] 1$的点$j$搜就好了； $2$.注意记录重边，而且我们存的无向图是两倍边，记得都加（$233$） $3$.记 阅读全文