图论

计算机专业期刊一、计算机科学期刊介绍（1）Journal of the ACM(JACM)此刊物为ACM的官方学刊，受到最广泛的尊敬。但由于该刊宣称它只刊登那些对计算机科学有长远影响的论文，因此其不可避免地具有理论歧视（theory bias）。事实上确实如此：尽管JACM征稿范围包括了计算机的绝大部分领域，然而其刊登的论文大部分都是算法、复杂度、图论、组合数学等纯粹理论的东西，其它领域的论文要想进入则难如登天。

（2）Communications of the ACM (CACM) 从某种意义上来说，CACM比JACM要 […]

(欧拉图并查集图论) 2922. kotori和旅游

【题目描述】 kotori有一个目标，要旅游遍全日本。可惜日本太大了，她没有足够的经费。于是kotori计划 […]

数据结构——图的深度优先遍历（邻接矩阵表示+java版本）

1.深度优先遍历（DFS）图的深度优先遍历本质上是一棵树的前序遍历（即先遍历自身，然后遍历其左子树，再遍历 […]

[BJWC2010] 严格次小生成树

题面严格次小生成树题解小蓝书 + 我自己的补充做法题意很好理解吧。设最小生成树的边权之和为 \(s […]

【网络流】有源汇上下界最大流

传送门：https://www.luogu.com.cn/problem/P5192 分析这是一道有源汇上下 […]

【网络流】网络流基本概念

网络流涉及到的概念好多 $qwq$ ，梳理一下。流网络流网络是一个有向图，包含点集和边集。即 \(G= […]

ABC187F

ABC187F 简要题意将一个 $n$ 个点 $m$ 条边的无向图分成 $k$ 个部分，使得每个 […]

DS线段树优化最短路&&01bfs浅谈

1简介为什么需要？原因很简单，当需要有大量的边去连时，用线段树优化可以直接用点连向区间，或从区间连向点，或从 […]

浅谈最小生成树

浅谈最小生成树 ———$\rm BiuBiu\_Miku$ 1.一些概念 · […]

Luogu P6833 【[Cnoi2020]雷雨】

这道题赛时的时候想了一个奇怪的做法但是没过，后来经过Stay_hungry的提示就码了这道题。雷电必定会在一 […]

疫情控制

目录思路输入二分倍增预处理 dfs寻找路径未被驻扎的叶子节点 check函数代码题目传送门思路 […]

严格次小生成树

目录思路证明代码题目传送门思路我们首先求出最小生成树，可知次小生成树与最小生成树只有一边之差（恶心 […]

图论之最短路

目录 1.Floyd(弗洛伊德) 思想 Floyd输出最短路径传递闭包问题 Dijkstra(迪科斯彻) 思 […]

树链剖分

1.简介这其实是一个很神奇的东西，分为三种，其中比较常见的是：重链剖分，长链剖分； […]

可持久化线段树—主席树

————恢复内容开始——— […]

拓扑排序

拓扑排序目录拓扑排序 1. 算法分析 1.1 特点分析 1.2 使用场景 2. 例题 2.1 求出拓扑序 […]

暑期集训模拟赛3

前言今天除了改成$0$分的$T4$一切安好…… NO.1 中中救援队原型：安慰奶牛题目描述中中 […]

集训模拟赛12

前言今天虎哥出题变简单了，今天本来可以写对三个题，但是$T2$由于没看题目，改了一个地方就过了，\(T3 […]

集训模拟赛10

前言又发现了许多需要学习的东西…… NO.1 BZOJ 4281 LCA（不知道叫什么名字） Descri […]

tarjan算法求scc & 缩点

前置知识图的遍历(dfs) 强连通&强连通分量对于有向图G中的任意两个顶点u和v存在u->v […]

2-SAT问题简述

前置知识强连通分量 k-SAT问题 k-SAT问题中的SAT意思就是(stability)，也就是适应性问题 […]

最小生成树的本质是什么？Prim算法道破天机

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是算法和数据结构专题20篇文章，我们继续最小生 […]

$POJ2942 Knights of the Round Table$ 图论

正解:图论解题报告: 传送门! 一道,综合性比较强的题(我是萌新刚学$OI$我只是想连下$tarjan$,, […]

CF1027D Mouse Hunt题解

题目：伯兰州立大学的医学部刚刚结束了招生活动。和以往一样，约80%的申请人都是女生并且她们中的大多数人将在未 […]

图的最小生成树

图的最小生成树对于一张图，我们有一个定理：n个点用n-1条边连接，形成的图形只可能是树。我们可以这样理解：树 […]

图论

热门专题