03 2014 档案

有向连通图增加多少边构成强联通（hdu3836，poj1236）
摘要：hdu3836求出强分量后缩点处理得到分支图，对分支图的每个强连通分量统计出度和入度。需要的边数就是：统计 入度=0的顶点数 和 出度=0的顶点数，选择两者中较大的一个，才能确保一个强连通图。程序：#include"string.h"#include"stdio.h"#include"iostrea... 阅读全文
posted @ 2014-03-31 23:27 一样菜 阅读(190) 评论(0) 推荐(0) 编辑
无向连通图求割边（桥）hdu4738，hdu3849
摘要：点击打开链接题目链接:hdu 4738题目大意:曹操有N个岛，这些岛用M座桥连接起来 每座桥有士兵把守(也可能没有) 周瑜想让这N个岛不连通，但只能炸掉一座桥 并且炸掉一座桥需要派出不小于守桥士兵数的人去解题思路: 首先判断图是否连通，不连通则不需要去... 阅读全文
posted @ 2014-03-30 17:28 一样菜 阅读(222) 评论(0) 推荐(0) 编辑
有向图的强联通tarjan算法（判断是否为强联通模板）（hdu1269）
摘要：hdu1269迷宫城堡Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6081Accepted Submission(s): 2694Problem... 阅读全文
posted @ 2014-03-29 17:44 一样菜 阅读(668) 评论(0) 推荐(0) 编辑