博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj 2186 Popular Cows 有向图强连通分量 tarjan
阅读量:5155 次
发布时间:2019-06-13

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

#include 
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
//#include
using namespace std;typedef long long ll;const int N=100000+5;struct Edge{ int s,t;};vector
edge;stack
st;vector
g[100000+5];int n,m,in[N],id[N],dfn[N],low[N],def,cnt;void Addedge(int u,int v){ Edge tp; tp.s=u,tp.t=v; edge.push_back(tp); g[u].push_back(edge.size()-1);}void dfs(int u){ int k,mx=dfn[u]=low[u]=++def; st.push(u); for(int i=0; i

版权声明:本文为博主原创文章,未经博主允许不得转载。http://xiang578.top/

转载于:https://www.cnblogs.com/xryz/p/4847784.html

你可能感兴趣的文章
MySQL安装相关
查看>>
其他——[转]从实现iPhone的OAuth封装看国内互联网和开放平台
查看>>
[LeetCode] Remove Element 分析
查看>>
编译安装httpd-2.4.12
查看>>
Worker Thread
查看>>
vuejs解析url地址
查看>>
nodejs服务器部署教程一
查看>>
MyEclipse 2017 CI 10 发布(附下载)
查看>>
SQL SERVER 2008筛选时报错 无法为该请求检索数据
查看>>
Oracle审计--AUD$占用空间较大处理方案
查看>>
搭建高性能计算环境(七)、应用软件的安装之MS
查看>>
ASP.NET判断是否为手机登录
查看>>
离别的回忆
查看>>
4-STM32物联网开发WIFI(ESP8266)+GPRS(Air202)系统方案升级篇(远程升级WIFI内部程序)
查看>>
关于Keil4 转到 Keil5以后的一些错误解决
查看>>
推荐一个很棒的JS绘图库Flot
查看>>
uni-app,v-for时 block 和 view 的使用
查看>>
jaxp与dom4j遍历xml树
查看>>
Python字典的操作与使用
查看>>
SQL 中的连接
查看>>