Just run

摘要： 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 阅读全文

摘要： /* https://usaco.guide/plat/binary-jump?lang=cpp 题目链接： https://cses.fi/problemset/task/1687 倍增法（英语：binary lifting） 这题题意是树上查找第k个祖先， 我们可以用倍增法来解决这个问题。 */ 阅读全文

摘要： usaco里面有几个基础练习： https://usaco.guide/adv/eulerian-tours?lang=cpp 无向图 https://cses.fi/problemset/task/1691 有向图： https://cses.fi/problemset/task/1693 洛谷P 阅读全文