151020总结

T1
排序不等式:顺序和>=乱序和>=逆序和
//想到了柯西不等式o(≧v≦)o~~


需要的知识:数学


T2
裸的LCA,树上倍增求公共祖先


需要的知识:LCA


T3
因为是删点,所以可以倒着做,变成加点,相当于每次向图里面加一个点,用floyd的方法,来更新新的最短路(题解说这个叫-传递闭包- -_-|||)每次更新先将这个点i当做边界点,枚举中间点,在将他当做中间点来更新其他点


O(N^3)


需要的知识:floyd

你可能感兴趣的:(总结)