#include <iostream> #include <cstring> #include <cstdlib> #include <vector> #include <cmath> #include <algorithm> #include <set> #include <queue> #include <string> #include <map> #include <stack> #define MAXN 1000004 #define MOD 1000000009 #define INF 0x7ffffff #define lowbit(x) (x)&(-x) using namespace std; int vis[MAXN]; //标记节点是否在栈中 int dfn[MAXN]; //记录走过每个节点时的时间戳 int low[MAXN]; //记录每个节点在各自的强连通分量中的最小时间戳 stack<int> sta; //存放一个强连通分量中的所有节点 int n,m; int cnt; //时间戳 int ans; vector<int> point[MAXN]; //邻接表 void init(){ memset(vis,0,sizeof(vis)); memset(dfn,0,sizeof(dfn)); memset(low,0,sizeof(low)); for(int i=0;i<MAXN;++i){ point[i].clear(); } cnt = ans = 0; } void Tarjan(int u){ sta.push(u); vis[u] = 1; //标记在栈中 low[u] = dfn[u] = ++cnt; int len = point[u].size(); for(int i=0;i<len;++i){ int v = point[u][i]; if(!dfn[v]){ //如果没有走过 Tarjan(v); low[u] = min(low[v],low[u]); //如果可更新,那么更新每个节点的时间戳,此处是确认父子关系,即两个点已经是同一个强连通分量,但要比较父子关系 } else if(vis[v]){ low[u] = min(low[v],low[u]); //如果可更新,那么更新时间戳,此处是连接关系,相当于把一个点挂到对应的强连通份量上 } } if(low[u] == dfn[u]){ //找到一个强连通分量 cout << "Strongly connected components : "; while(!sta.empty()){ vis[sta.top()] = 0; cout << sta.top() << ' '; sta.pop(); } cout << endl; ++ans; } } void solve(){ for(int i=1;i<=n;++i){ if(!dfn[i]){ //如果i节点还没有走过,那么从i节点开始执行Tarjan算法 Tarjan(i); } } } int main(){ while(cin >> n >> m){ init(); int u,v; while(m--){ cin >> u >> v; point[u].push_back(v); } solve(); cout << "ans is " << ans << endl; } return 0; }
文章浏览阅读476次。KMP算法的核心,是部分匹配表(Partial Match Table)数组。PMT数组存储字符串前缀集合和后缀集合的交集中最长字串的长度。以ababaca为例,对ababa来说,其字符串前缀集合为{a, ab, aba, abab},后缀集合为{baba, aba, ba, a}。故两集合交集对应的最长字串为aba,其长度为3,其对应的PMT数组中的值即为3。通过利用PMT数组存储重复模式,在字符_使用kmp算法进行模式匹配,模式串ababaabab
文章浏览阅读1.7k次。Sass 是 Syntactically Awesome Stylesheets 的简写,是一个最初由 Hampton Catlin 设计并由 Natalie Weizenbaum 开发的层叠样式表语言。什么是SassSass 是一个将脚本解析成 CSS 的脚本语言(SassScript),也是一款 CSS 预处理器,它减少了 CSS 的重复,也因此节省了时间。Sass 是最早的 CSS 预处理语言,有比 Less 更强大的功能。Sass 扩展了 CSS3,增加了规则、变量、混入选择器、继承等特性。什_sass是什么意思
文章浏览阅读2.2k次,点赞4次,收藏6次。迦南C的博客,转载请注明出处。当caffe编译 make runtest 出现如上错误时,原因是多gpu支持的bug。先 export CUDA_VISIBLE_DEVICES=0 ,再make runtest 即可解决。)*** Aborted at 1475986823 (unix time) try “date -d @1475986823” if you are using GNU..._caffe make test -j`nproc`过不了
文章浏览阅读1.7k次。TCP协议是TCP/IP协议簇中的传输层中的一个协议,也是TCP/IP协议簇最为重要的协议之一。在TCP/IP协议簇中,有一个协议和TCP协议非常类似,这就是UDP协议,网络上进行基于UDP协议的数据传送时,发送方只需知道接收方的IP地址(或主机名)和端vb.net教程口号就可以发送UDP数据包。而接收方只需知道发送方发送数据对应的端口号,就能够接收UDP数据包了。传送数据的双方并不需要进行连接就能够实现数据通讯,这样就导致基于UDP协议的网络应用程序,在传送数据时无法保证可靠性、完整性和安全性。 而_vb.net tcp/ip
文章浏览阅读127次。大厂大厂我来啦,leetcode刷题!_leetcode c++ 笔记
文章浏览阅读305次。java第二十六天之学到辽~1.1 反射(类的加载概述和加载时机)* 类的加载概述 当程序要使用某个类时,如果该类还未被加载到内存中, 则系统会通过加载,连接,初始化三步来实现对这个类进行初始化。 * 加载 就是指将class文件读入内存,并为之创建一个Class对象。 任何类被使用时系统都会建立一个Class对象。 * 连接 验证 : 是否有正确的内部结构,并和其他类..._jdk动态代理为什么类加载器
文章浏览阅读226次。jQuery是一种流行的JavaScript库,它简化了JavaScript编程,并提供了许多强大的功能。在jQuery中,可以使用一些简单的代码来更换图像。下面是一个详细的示例,演示如何使用jQuery更换图像。记得在实际使用中替换图像路径和元素ID,以适应你的具体需求。接下来,我们将创建一个包含图像的HTML元素,以及一个用于触发图像更换的按钮。现在,当用户点击"Change Image"按钮时,将会用新图像替换原始图像。在回调函数中,我们定义了新图像的文件路径和alt文本,并使用。_jquery图片切换
文章浏览阅读319次,点赞4次,收藏5次。本文解读我们ICML2022上发表的论文《MAE-DET: Revisiting Maximum Entropy Principle in Zero-Shot NAS for Efficient Object Detection》。_最大熵搜索
文章浏览阅读1.2k次,点赞5次,收藏11次。Java中的方法分为类方法和实例方法类方法:有static修饰,为静态方法,是类的方法。所以在类文件加载到内存时就已经创建。这里需要注意的是static关键字一定是最先申明的,在类型说明符之前static public void Fun(){ System.out.print("类的方法");}实例方法:对象的方法,只有对象创建后才起作用,所以在类方法中不能调用实例方法,但实例方法中..._java类方法和实例方法
文章浏览阅读2.1k次。目录vue脚手架适配Element-ui plus新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入vue脚手架适配Element-ui plusvuecli3创建的项目,在使用element-ui时需要注意一定要适配el_element plus 要求vue cli 的版本
文章浏览阅读7.7k次,点赞45次,收藏130次。文章目录(一)CAN通信协议简介(二)CAN物理层 2.1、闭环总线网络 2.2、开环总线网络 2.3、通信节点 2.4、差分信号 2.5、CAN协议的差分信号(三)协议层 3.1、CAN的波特率及位同步 3.2、CAN的报文种类及结构(四)STM32的CAN外设简介 4.1、控制内核 4.2、CAN发送邮箱 4.3、CAN接受FIFO 4.4、验收筛选器 _stm 32 can总线
文章浏览阅读326次。一款炫酷JavaScript转盘时钟动态特效,该时钟跟随系统时间,设计并计算了每个时刻指针所走过的角度,效果真实逼真。_炫酷的时钟js