摘要：
SPFA SPFA能处理负边权，可以判断负环。也可以求最长路。 最短路 #include <queue> queue<int> q; void SPFA(int s) { fill(dis + 1, dis + 1 + n, 2147483647); //初始边无限大 memset(vis, 0, 阅读全文
摘要：
Luogu-CF1365A 题目分析 如果当前玩家想要在网格图上找一个位置设置为 \(1\)，条件式这一个位置所在的行以及列上都没有其它的 \(1\)。 观察到数据范围只有 $1 \leq n,m \leq 50 $，我们可以考虑直接在网格图上操作。 在读入的时候，只要读入到当前位置的数为 \(1\ 阅读全文
摘要：
求单源 \(s\) 到任意一点的最短路径。最短路径保存在数组 dis 中。 链式前向星 #include <queue> priority_queue<pair<ll, ll>> q; void dijkstra(int s) { memset(dis, 0x3f, sizeof(dis)); // 阅读全文
摘要：
vector 存图 struct node{ ll to, w; }; vector<node> t[maxn]; void add(const int u, const int v, const int w) { t[u].push_back((node){v, w}); } 链式前向星存图 如果 阅读全文
摘要：
01背包 最大价值 背包数量为 \(V\)，有 $n$件物品，重量为 \(w_i\)，价值为 \(c_i\)。求能获得最大价值。 ll V, n, w[10000], c[10000], f[10000]; int main() { V = read(); n = read(); for (int 阅读全文