博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
tarjan算法模板
阅读量:4977 次
发布时间:2019-06-12

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

终于能自己完整的打下来

 

 

#include
#include
#include
#include
#include
using namespace std;const int maxn=2020;bool isins[maxn];int low[maxn],dfn[maxn];int zhan[maxn],top=0;vector
tu[maxn];vector
lt[maxn];int lts=0;int js=0,n,m;void tarjan(int i){ int j; dfn[i]=low[i]=++js; isins[i]=1; zhan[top++]=i; for(j=0;j
>n>>m; for(int i=1;i<=m;i++) { int a,b; cin>>a>>b; tu[a].push_back(b); } solve(n); for(int i=1;i<=lts;i++) { cout<
<<":"; for(int j=0;j

 

转载于:https://www.cnblogs.com/xiaoningmeng/p/5906790.html

你可能感兴趣的文章
编写高质量代码--改善python程序的建议(六)
查看>>
windows xp 中的administrator帐户不在用户登录内怎么解决?
查看>>
接口和抽象类有什么区别
查看>>
Codeforces Round #206 (Div. 2)
查看>>
**p
查看>>
优先队列详解
查看>>
VS2012 创建项目失败,,提示为找到约束。。。。
查看>>
设计类图
查看>>
类对象
查看>>
[Voice communications] 声音的滤波
查看>>
软件建模——第9章 毕业论文管理系统—面向对象方法
查看>>
[SDOI2008]洞穴勘测
查看>>
Difference between Linearizability and Serializability
查看>>
IDEA使用操作文档
查看>>
UIView
查看>>
添加日期选择控件
查看>>
bzoj4765: 普通计算姬 (分块 && BIT)
查看>>
看完漫画秒懂区块链
查看>>
Oracle命令类别
查看>>
stc12c5a60s2驱动TEA5767收音机模块硬件调试总结
查看>>