uva-1151(mst+枚举)

发布于 2018-02-04

uva-1151 平面上有n个点(1<=N<=1000),你的任务是让所有n个点连通,为 …


最小生成树+dfs

发布于 2017-12-19

题目链接:CodeForces – 472D 题目大意:告诉你一棵树有n个节点,然后以矩阵的形式告诉 …


最小生成树总结

发布于 2017-12-18

最小生成树 算法: Prim算法和Kruskal算法 prim算法: 1).输入:一个加权连通图,其 …