本文深入探讨了排序不等式的概念，并通过柯西不等式进行了直观解释。接着，阐述了树上倍增查找公共祖先的技巧，以及Floyd算法在更新最短路径中的应用，特别关注传递闭包的概念。
T1
排序不等式：顺序和>=乱序和>=逆序和
//想到了柯西不等式o(≧v≦)o~~
需要的知识：数学
T2
裸的LCA，树上倍增求公共祖先
需要的知识：LCA
T3
因为是删点，所以可以倒着做，变成加点，相当于每次向图里面加一个点，用floyd的方法，来更新新的最短路（题解说这个叫-传递闭包- -_-|||）每次更新先将这个点i当做边界点，枚举中间点，在将他当做中间点来更新其他点
O(N^3)
需要的知识：floyd
排序不等式：顺序和>=乱序和>=逆序和
//想到了柯西不等式o(≧v≦)o~~
需要的知识：数学
T2
裸的LCA，树上倍增求公共祖先
需要的知识：LCA
T3
因为是删点，所以可以倒着做，变成加点，相当于每次向图里面加一个点，用floyd的方法，来更新新的最短路（题解说这个叫-传递闭包- -_-|||）每次更新先将这个点i当做边界点，枚举中间点，在将他当做中间点来更新其他点
O(N^3)
需要的知识：floyd
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
