摘要： 排序 Floyd-计算传递闭包 题目 排序 思路 ​ 考虑$d[i][j]$只有两种边权$0/1$, $0$表示$i$和$j$的关系未知， $1$表示$i < j$ （即$d[i][j]$表示两点之间是否连同的问题） ​ 第一种情况是已经排序好，第二种是存在环的情况 (例如$i < j$ ,$j < 阅读全文

摘要： 观光之旅 Floyd 求最小环 题目 观光之旅途 思路 ​ 设路径$u_i \rightarrow u_w \rightarrow u_j \rightarrow \dots \rightarrow u_i$ 表示环$S$, 其中$w$表示路径中编号最大的点，且$i$和$j$ 是直接连接$w$点，那 阅读全文