2015年10月27日
kuangbin带你飞 生成树专题 ： 次小生成树; 最小树形图;生成树计数
摘要： 第一个部分 前4题 次小生成树算法：首先如果生成了最小生成树，那么这些树上的所有的边都进行标记。标记为树边。接下来进行枚举，枚举任意一条不在MST上的边，如果加入这条边，那么肯定会在这棵树上形成一个环，如果还要维护处树的特点那么就要在这个环上删去一条边，这样他还是树，删掉的边显然是这条链上权值最大边... 阅读全文
posted @ 2015-10-27 21:17 Commence 阅读(371) 评论(0) 推荐(0) 编辑