最小生成树
梦里的星空
没有
展开
-
Constructing Roads
There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, if and only if t原创 2017-10-26 20:30:47 · 185 阅读 · 0 评论 -
次小生成树
次小生成树是在最小生成树基础上得到的,得到最小生成树后,将其中一条不在最小生成树上的边连到最小生成树上去 则在最小生成树上会构成一个环,去掉环上最长的边,则得到一棵次小生成树,将其它所有不在最小生成树上的边遍历一遍,按照这种方法操作一遍,保留的最小值就是次小生成树的值 #include #include #include #include #include #define N原创 2017-11-02 20:38:13 · 185 阅读 · 0 评论