• 首页
  • USTC
    • 计算机程序设计实验
    • 数据结构实验
    • 算法分析与设计
    • 计算机网络
    • 编译原理复习(不含汇编语言)
    • 操作系统
    • 计算机安全
    • 网络安全协议
  • 计算机
    • 信息技术
    • 信竞学习
    • 题库题目
      • Luogu
      • POJ
      • BZOJ
      • CodeForces
      • Others
  • TLS服务器
  • 关于
  • 搜索
TongLi's Blog
TongLi's Blog
一个大四菜狗的博客
跳转至内容
  • 首页
  • USTC
    • 计算机程序设计实验
    • 数据结构实验
    • 算法分析与设计
    • 计算机网络
    • 编译原理复习(不含汇编语言)
    • 操作系统
    • 计算机安全
    • 网络安全协议
  • 计算机
    • 信息技术
    • 信竞学习
    • 题库题目
      • Luogu
      • POJ
      • BZOJ
      • CodeForces
      • Others
  • TLS服务器
  • 关于
  • 搜索
标签: 图论

标签: 图论

首页 文章标记 "图论"

强连通分量&缩点——Tarjan

对于一个有向图,当我们进行DP等过程时,可能会由于环的存在而导致程序陷入死循环,造成答案的错误甚至是RE,这时便需要通过缩点的方式消灭掉环。

 Tarjan / 图论 / 算法
阅读更多 "强连通分量&缩点——Tarjan" 1 个评论

最近公共祖先 LCA

本文介绍了几种求LCA的方法

 LCA / 图论 / 算法
阅读更多 "最近公共祖先 LCA" 发表评论

SP10707 COT2 – Count on a tree II

题目概述:给定一个n个节点的树,每个节点表示一个整数,问u到v的路径上有多少个不同的整数。

 LCA / 图论 / 莫队
阅读更多 "SP10707 COT2 – Count on a tree II" 发表评论

浅谈缩点

具体内容打开看啦!

 Tarjan / 图论 / 算法
阅读更多 "浅谈缩点" 发表评论

BZOJ 4152

给定平面上的n个点,定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|),求从1号点走到n号点的最小费用。

 Dijkstra / 图论 / 最短路
阅读更多 "BZOJ 4152" 1 个评论

BZOJ 2753

(题目自己去看啦!!!)

 dfs / 图论 / 最小生成树
阅读更多 "BZOJ 2753" 发表评论

BZOJ 1503 / Luogu P1486

好难啊!!!
这里我的算法是学习了洛谷的一个题解

 图论 / 平衡树 / 线段树
阅读更多 "BZOJ 1503 / Luogu P1486" 发表评论

BZOJ 1208 / Luogu P2286

Splay树板,但我看到题解里有一个大佬40行set把这个题秒了。。。
我还是选择练习一下平衡树吧!

 图论 / 平衡树 / 线段树
阅读更多 "BZOJ 1208 / Luogu P2286" 发表评论

CodeVS 1183

代码由LeiruiCN白给!

 SPFA / 图论 / 最短路
阅读更多 "CodeVS 1183" 发表评论

Luogu P1073

#include<queue> #include<cstdio> #incl …

 dfs / SPFA / 图论 / 搜索 / 最短路
阅读更多 "Luogu P1073" 发表评论

文章导航

1 2

最近更新

  • 最易WordPress完整迁移指南 2022年1月25日
  • TongLi’s Blog 2203更新 2022年1月20日
  • InterestingGame更新日志 2021年12月10日
  • 程序设计实验5 2021年11月4日
  • 高考加油!!! 2021年6月1日

文章归档

  • 信息技术 (10)
  • 信竞学习 (24)
  • 未分类 (4)
  • 游戏 (3)
    • CS:GO (2)
    • Minecraft (1)
  • 题库题目 (41)
    • BZOJ (9)
    • CodeForces (1)
    • Luogu (21)
    • Others (1)
    • POJ (14)
  • 高中学习 (5)

统计

  • 1
  • 73
  • 83
  • 2022年1月26日

版权声明

2018-2024 , © TongLi_Galaxy’s Blog Developed by TongLi_Galaxy
至今仍未备案. All rights reserved.

  • 首页-
  • USTC-
  • 计算机-
  • TLS服务器-
  • 关于-
Back to Top
©2023 TongLi_Galaxy's Blog
技术提供 Anima & WordPress.