设为首页 加入收藏

TOP

ZOJ 3630 Information 强连通
2014-11-23 17:37:17 来源: 作者: 【 】 浏览:12
Tags:ZOJ 3630 Information 连通

题意:n m表示n个节点,m条边,下面m行a b 表示a-b点有一条有向边

题目:给定有向图,删去一个点后,可以求出该图中强连通分量中最大的点数

问:删去某点后,最大点数 最小是多少

思路:枚举删点,强连通求最大分量

mark

#include
#include
#include
#include
#include
#include
#include
#include

#define N 1000
#define INF64 1152921504606846976
#define INF32 2147483647
#define R(x) x<<1|1
#define L(x) x<<1
#define Mid(x,y) (x+y)>>1
#define ll int
using namespace std;
vectorG[N],Tarjan[N];//Tarjan存下所有的强连通,其大小用 tar记录
stackmystack;
int n,m,tar;

inline ll Max(ll a,ll b){return a>b a:b;}
inline ll Min(ll a,ll b){return a 
 

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇HDU4666+POJ2926[最远曼哈顿距离] 下一篇POJ 水题若干

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·请问c语言刚入门,该 (2025-12-26 10:21:04)
·python 编程怎么定义 (2025-12-26 10:21:01)
·09-指 针 (一)-c语言 (2025-12-26 10:20:58)
·About - Redis (2025-12-26 08:20:56)
·Redis: A Comprehens (2025-12-26 08:20:53)