Just run

摘要： Tarjan算法找桥 P1656 炸铁路 题目描述 A 国派出将军 uim，对 B 国进行战略性措施，以解救涂炭的生灵。 B 国有 $n$ 个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。 uim 发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的铁路就被称为 k 阅读全文

摘要： 图论拆点方法解析 Prompt: 图论 拆点有2种写法， 一种是扩展状态，一种直接分层图建图加边，两种写法有什么区别？如果需要代码解析，请用c++ Response: 你提到的“拆点”技术，在图论中特别是在解决状态转移（如多种费用、限制、权值）的最短路径问题中非常常见。 常见的两种拆点方式是： 🧠 阅读全文

摘要： https://www.luogu.com.cn/problem/P3916 在有向图中，找出每个点所能到达的最大编号的点。 方法一：反向图 + 从大到小 DFS/BFS 原图中的“能到”关系，在反向图中就变成了“能被到达”。 从编号最大的点开始，标记它能通过反向边走到的所有点 ⇒ 这些点最大可达编 阅读全文

摘要： https://www.cnblogs.com/dx123/p/16320476.html https://www.cnblogs.com/dx123/p/16320478.html Luogu P3387 【模板】缩点 #include<bits/stdc++.h> using namespace 阅读全文

摘要： https://leetcode.cn/problems/find-edges-in-shortest-paths/description/ https://cp-algorithms.com/graph/breadth-first-search.html oiwiki是翻译上面文章的 https: 阅读全文

摘要： http://218.5.5.242:9021/d/FZ2024_J/p/41 01bfs usaco 阅读全文

摘要： https://www.luogu.com.cn/problem/P1529 dji模板，不过是从终点反向跑。 不用vis数组写dij dis数组就够了。 如果不加continue判断， 框图处多次出队会遍历相邻节点，导致复杂度最差变为N^2 具体例子参考： https://usaco.guide/ 阅读全文

摘要： 参考下面这个链接，有一些资源 toposort https://oi-wiki.org/graph/dag/ Directed Acyclic Graph （有向无环图） 能拓扑排序肯定是DAG 然后就能用DP做很多事情： 1、DP 求最长（短）路 拓扑排序 + 动态规划，类似于 Dijkstra， 阅读全文

摘要： /* Company Queries II https://cses.fi/problemset/task/1688/ 这题就是求lca的模板题 下面代码用倍增法 */ #include <bits/stdc++.h> using namespace std; const int N=2e5+10; 阅读全文

摘要： 访问 MinGW-w64 的下载页面，有多个构建版本。方便起见，我们使用由 WinLibs 提供的构建版本。 WinLibs 是一个具体的工具链（GCC 编译器及其相关组件）的提供者，而MSYS2 是一个提供开发环境的平台。 首先前往 WinLibs 下载最新的安装包，选择合适的版本 配置PATH 阅读全文