博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
学习笔记--图论DFS,联通分量,时间戳
阅读量:6440 次
发布时间:2019-06-23

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

1 #include
2 #include
3 using namespace std; 4 5 const int maxn=12; 6 7 int vis[maxn]; 8 9 vector
G[maxn]; 10 11 12 int dfs_clock; 13 int pre[maxn]; 14 int post[maxn]; 15 int cc[maxn]; 16 int current_cc=0; 17 void dfs(int u) 18 { 19 //pre 20 21 vis[u]=1; 22 pre[u]=++dfs_clock; 23 cc[u]=current_cc; 24 for(int i=0;i

 

转载于:https://www.cnblogs.com/814jingqi/p/3247212.html

你可能感兴趣的文章
Go语言之并发资源竞争
查看>>
mac本显示隐藏文件或关闭显示隐藏文件
查看>>
spring4.0 整合 Quartz 实现任务调度(一)
查看>>
android复杂布局的一点思路
查看>>
Awesome Python
查看>>
java web简单权限管理设计
查看>>
Google Analytics
查看>>
【转】什么是云计算
查看>>
MySQL 5.7及以上解压缩版本配置安装
查看>>
Extjs4.0 Chart属性中文解释
查看>>
PHP单例模式的实现
查看>>
httpClient post 数据传输和处理
查看>>
newLISP你也行 --- 字符串
查看>>
【译】Swift 2.0 下面向协议的MVVM架构实践
查看>>
html5拖拽
查看>>
Android工具HierarchyViewer 代码导读(2) -- 建立Eclipse调试环境
查看>>
GC配置对性能的帮助
查看>>
java list按时间倒序、首字母排序
查看>>
hls之m3u8、ts流格式详解
查看>>
中国有望成为全球最大3D打印市场
查看>>