博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
ZOJ 3630 Information 强连通
阅读量:6433 次
发布时间:2019-06-23

本文共 575 字,大约阅读时间需要 1 分钟。

题意: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 intusing namespace std;vector
G[N],Tarjan[N];//Tarjan存下所有的强连通,其大小用 tar记录stack
mystack;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

 

 

转载地址:http://ocxga.baihongyu.com/

你可能感兴趣的文章
bzoj2427[HAOI2010]软件安装
查看>>
bzoj1593[Usaco2008 Feb]Hotel 旅馆*
查看>>
WPF个人助手更新
查看>>
NLPIR技术助力中文智能数据挖掘
查看>>
python操作redis--------------数据库增删改查
查看>>
Android中仿IOS提示框的实现
查看>>
php初学第一课
查看>>
Windows下与Linux下编写socket程序的区别 《转载》
查看>>
java学习笔记 --- IO(3)
查看>>
Mysql 的FIND_IN_SET函数慢的忧化
查看>>
Web service是什么?
查看>>
python 问题集合
查看>>
豌豆荚工程师谈其新版应用搜索技术
查看>>
螺旋阵(递归和非递归)
查看>>
我的爷爷(知识渊博的下乡知青)
查看>>
jQuery动画连续触发、滞后反复执行解决办法
查看>>
uva 10405 Longest Common Subsequence
查看>>
HttpFileCollection类
查看>>
Eclipse使用常见设置
查看>>
控制台下的字符图像界面
查看>>