摘要: CodeCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->//题意:让你给图增加最少的边数,使得一旦图的某条边断掉后其它节点间仍然可达//思路:利用缩图成树的方法,最终算出数的叶子数,(leafnum+1)/2就是答案了#include<iostream>usingnamespacestd;constintMAXN=2010;typedefstruct{//其实起点保存在边的下标中intnext;//该边指向的下一条边编号inte; 阅读全文
posted @ 2009-10-09 19:54 shenyaoxing 阅读(183) 评论(0) 推荐(0) 编辑