强连通
panshangqi
本人
展开
-
判断强联通图中每条边是否只在一个环上(hdu3594)
hdu3594CactusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1131 Accepted Submission(s): 542Problem Description1. It i原创 2014-04-02 17:42:33 · 923 阅读 · 0 评论 -
点双联通+缩点+LCA(HDU3686)
Traffic Real Time Query SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1929 Accepted Submission(s): 380Problem Descripti原创 2014-10-11 12:32:42 · 835 阅读 · 0 评论 -
强连通分量+缩点(poj2553)
http://poj.org/problem?id=2553原创 2014-08-17 12:22:58 · 572 阅读 · 0 评论 -
无向连通图至少增加多少边形成双联通
poj3177原创 2014-04-30 10:49:19 · 1226 阅读 · 0 评论 -
无向联通图求割边(桥)字符串+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 阅读 · 0 评论 -
tarjan算法求缩点+树形DP求直径
hdu4612原创 2014-05-11 09:56:37 · 662 阅读 · 0 评论 -
无向连通图求割点(tarjan算法去掉改割点剩下的联通分量数目)
poj2117ElectricityTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3603 Accepted: 1213DescriptionBlackouts and Dark Nights (also known as ACM++)原创 2014-07-09 21:22:15 · 779 阅读 · 0 评论 -
有向图的强联通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 · 1135 阅读 · 0 评论 -
无向连通图求割边(桥)hdu4738
点击打开链接题目链接: hdu 4738题目大意: 曹操有N个岛,这些岛用M座桥连接起来 每座桥有士兵把守(也可能没有) 周瑜想让这N个岛不连通,但只能炸掉一座桥 并且炸掉一座桥需要派出不小于守桥士兵数的人去解题思路: 首原创 2014-03-30 17:28:27 · 1751 阅读 · 0 评论 -
有向连通图增加多少边构成强联通(hdu3836)
hdu3836求出强分量后缩点处理得到分支图,对分支图的每个强连通分量统计出度和入度。需要的边数就是:统计 入度=0 的顶点数 和 出度=0 的顶点数,选择两者中较大的一个,才能确保一个强连通图。程序:#include"string.h"#include"stdio.h"#include"iostream"#include"stack"#define inf 999原创 2014-03-31 23:27:05 · 911 阅读 · 0 评论 -
无向连通图求桥+缩点+LCA
NetworkTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7082 Accepted: 2555DescriptionA network administrator manages a large network. The network consis原创 2015-03-12 21:05:52 · 952 阅读 · 0 评论