树任意两点间距离:
正向做,求一棵带权树任意两点间的距离,思路暴力搜索。
反向做,求一个矩阵是否为一个棵带权树,思路先做最小生成树,然后dfs判定。例如CF472D
坐标上多个联通图,求最小生成树。
prim算法,稠密图,预先生成所有路径,然后计算最小生成树,例如POJ1751
树任意两点间距离:
正向做,求一棵带权树任意两点间的距离,思路暴力搜索。
反向做,求一个矩阵是否为一个棵带权树,思路先做最小生成树,然后dfs判定。例如CF472D
坐标上多个联通图,求最小生成树。
prim算法,稠密图,预先生成所有路径,然后计算最小生成树,例如POJ1751