- 博客(4)
- 收藏
- 关注
原创 有向连通图增加多少边构成强联通(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关注的人