摘要：
洛谷P2419 本题记录一噶Floyd的一个用法： floyed不仅能求任意两点的最短路，还能求一个点能否到另一个点。 f[i][j]=f[i][j]|(f[i][k]&f[k][j])表示i能否走到j，即要么一开始i能到j,要么i能到k，k再能到j。 对于本题而言 即i能否胜j。代码如下： #in 阅读全文
摘要：
洛谷p2939 本题为标准的分层图板子题，借由此题再次理解一噶分层图。 分层图 啥是分层图哩 就是你建的这个图，他有好几层，神不神奇，腻不腻害！？ 分层图是干啥的呢 就是用于处理对边存在额外操作。腻害吧！！ 至于具体哩，图请自行搜索dalao博客 各层图之间各自按照原图联通关系连边。 注意只能出上一 阅读全文
摘要：
https://www.luogu.com.cn/problem/P2886 看一眼本题，Floyd算法。那么什么是Floyd算法呢？？ Floyd Floyd是一种最短路算法，适用于点数较少的图 Floyd的本质是动态规划,它的状态定义以及转移： 设f[i][j]f[i][j]为ii到jj的最短距 阅读全文