码迷,mamicode.com
首页 >  
搜索关键字:重修版    ( 1个结果
【POJ3164】Command Network 最小树形图模板题 重修版
我以前的版本 算法构造过程以及傻叉代码+弱版注释见以前博客 http://blog.csdn.net/vmurder/article/details/38819711 最小树形图: 名词解释:        ~~~~~~~其实就是有向图的最小生成树,然后需要有一个根(一般默认为1),如果是无根最小树形图,我们可以牺牲时间复杂度, O(n)O(n) 枚举根跑最小树形图。 算法流程...
分类:Web程序   时间:2015-04-08 09:07:57    阅读次数:176
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!