- 博客(4)
- 收藏
- 关注
RSS订阅原创 有向连通图增加多少边构成强联通（hdu3836）
hdu3836求出强分量后缩点处理得到分支图，对分支图的每个强连通分量统计出度和入度。需要的边数就是：统计 入度=0 的顶点数 和 出度=0 的顶点数，选择两者中较大的一个，才能确保一个强连通图。程序：#include"string.h"#include"stdio.h"#include"iostream"#include"stack"#define inf 999
2014-03-31 23:27:05
911
原创 无向联通图求割边（桥）字符串+map容器（hdu3849）
hdu3849链接题目大意：给出一些字符串网络联通图，问有多少个关键路径破坏后使图不连通，若图本身不连通的时候就直接输出0程序：#include"string.h"#include"stdio.h"#include"iostream"#include"stdlib.h"#define M 10009#define inf 999999999#include"map"#in
2014-03-31 22:01:46
617
原创 无向连通图求割边（桥）hdu4738
点击打开链接题目链接: hdu 4738题目大意: 曹操有N个岛，这些岛用M座桥连接起来 每座桥有士兵把守(也可能没有) 周瑜想让这N个岛不连通，但只能炸掉一座桥 并且炸掉一座桥需要派出不小于守桥士兵数的人去解题思路: 首
2014-03-30 17:28:27
1751
原创 有向图的强联通tarjan算法（判断是否为强联通模板）（hdu1269）
迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6081 Accepted Submission(s): 2694Problem Description为了训练小希的方向感，Gardon建立了一
2014-03-29 17:44:50
1136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人