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