10 2022 档案
摘要:
Tarjan算法基于深度优先遍历, 可在的时间复杂度下处理问题 一. Tarjan算法在无向图上的应用: 1.Tarjan求桥 struct Tarjan_Bridge //无向图 桥 { struct Edge { int to, next; }e[maxn << 1]; int he
阅读全文

摘要:
常用STL 一. stack 1.简介: 是最常用的STL容器,需要加 <stack> 头文件 2.定义: stack <type> name; 3.可用函数: size:大小 empty:是否为空 push:栈顶插入 pop:栈顶取出 top:栈顶元素 二. queue 1.简介: 是最常用的ST
阅读全文
