2014年3月31日
有向连通图增加多少边构成强联通（hdu3836，poj1236）
摘要： hdu3836求出强分量后缩点处理得到分支图，对分支图的每个强连通分量统计出度和入度。需要的边数就是：统计 入度=0的顶点数 和 出度=0的顶点数，选择两者中较大的一个，才能确保一个强连通图。程序：#include"string.h"#include"stdio.h"#include"iostrea... 阅读全文
posted @ 2014-03-31 23:27 一样菜 阅读(189) 评论(0) 推荐(0) 编辑