Just run

摘要： 数据结构--强连通分量 城市轰炸【JZOJ5452】 题目描述 小奇有 \(n\) 座城市，城市之间建立了 \(m\) 条有向的地下通道。战狂会发起若干轮轰炸，每轮可以轰炸任意多个城市。 每座城市里都有战狂部署的间谍，在城市遭遇轰炸时，它们会通过地下通道撤离至其它城市。非常不幸的是，在地道里无法得知 阅读全文

摘要： 题目描述 在一条长度为 \(L = 5 \times 10^4\) 的线性轨道上，有 \(n\) 次经过一个物体。每个监测装置视为一个点，当轨道上有物体经过时会被触发。现在需要在轨道上部署若干检测装置（每个装置占据一个整数点位置），要求对于每个监测区域 \(i\)，当有物体从 \(a_i\) 移动到 阅读全文

摘要： https://www.luogu.com.cn/problem/P1115 #include <bits/stdc++.h> using namespace std; int n,ans=INT_MIN,f,a; int main(){ cin>>n; for(int i=1;i<=n;i++){ 阅读全文

摘要： 这篇文章讲的不错 https://zhuanlan.zhihu.com/p/436008669 我用geogebra 也做了模拟 https://www.geogebra.org/m/efghfgt2 阅读全文

摘要： 矩阵中和能被 K 整除的路径 https://leetcode.cn/problems/paths-in-matrix-whose-sum-is-divisible-by-k/description/ 最小体力消耗路径(生成树，不是dp) https://leetcode.cn/problems/p 阅读全文

摘要： https://oi-wiki.org/graph/mst/#瓶颈生成树 https://www.cnblogs.com/happyandxiaobu/p/18905466 最小瓶颈路 https://loj.ac/p/136 UVA11354 Bond https://www.luogu.com. 阅读全文

摘要： Graphviz 快速入门教学 Graphviz 是一个强大的图形可视化工具，可以让你通过简单的文本描述来生成复杂的图表。以下是快速入门指南： 1. 安装 Graphviz 首先需要安装 Graphviz： Windows：从官网下载安装包 graphviz.org/download Mac：bre 阅读全文

摘要： 动态最短路专题 https://www.luogu.com.cn/problem/solution/AT_abc375_f https://linlexiao.com/posts/34bfc0f9f250/ 阅读全文

摘要： 求次短路时，分为简单路径上次短路和普通次短路（可遍历重复点）； 普通次短路可以通过一次堆优化dijkstra（朴素版不可行）的过程中时刻维护最大与次大最短路得出； 而简单路径次短路，因为无法遍历重复的点，所以不可用堆dj的方法，朴素的方法是枚举删除最短路上某一条边，每次重跑1~n最短路维护一个min 阅读全文

摘要： 题目描述 一个无向图中有 N 个点 M 条边。其中第 i 个点的颜色是 A[i]（1 \(\leq\) A[i] \(\leq\) K）；第 j 条边的边权是 C[j]，端点是 U[j] 和 V[j]。 N 个点中有 L 个点是特殊点（B[1] ~ B[L]）。求图中每个点到任意异色特殊点的最短路。 阅读全文