摘要：思路 正解想不出，只好用网络流了 网络流简介请戳这儿。这道题数据有点大用 EK 求最大流似乎过不了，所以本蒟蒻采用 Dinic 算法。 Dinic 算法 Dinic 算法相当于 EK 的优化。在原基础找增广路的基础上添加了一个分层操作，再通过深搜找阻塞流。 分层 从原点开始我们把可以通过一步到达的点 阅读全文

摘要：不加弧优化 #include <bits/stdc++.h> #define int long long using namespace std; const int N = 10005; int n, m, s, t; struct edge {int v, nxt, val;} e[N * 2] 阅读全文

摘要：如题 题目大意 有一张长宽是 \(n\) 的图，现在要从字符 \(A\) 到字符 \(B\)。其中 \(x\) 则是障碍，问载行走的过程中最少 \(90\) 度转弯多少次。 思路 易错点 这道题有一个坑那就是先搜到的路不一定是转弯转的最少的。 常规思路 按照常规的思路因为这道题需要求路径，所以用BF 阅读全文