随笔分类 -  A - 图论

Good Bye 2022（C-D）
摘要：https://codeforces.com/contest/1770/problem/C C： 最不会的数论。 感觉不知道怎么能做出来，可能就是多观察样例，从答案出发思考吧。 假设给定x，那么要求就是两个数必须gcd为1，也就是说每两个数都没有相同的质因子 那么我们考虑是否有一种情况，对于任意x， 阅读全文
posted @ 2024-12-22 00:36 lyrrr 阅读(5) 评论(0) 推荐(0) 编辑
网络流最大流
摘要：EK 算法复杂度O(n×m) 其中每次bfs复杂度为O(m) 后面的复杂度算法oiwiki写的很清楚了 #include <bits/stdc++.h> using namespace std; #define int long long #define ll long 阅读全文
posted @ 2024-10-30 19:46 lyrrr 阅读(12) 评论(0) 推荐(0) 编辑
dijkstra and spfa
摘要：spfa struct Node{ int w,to,nxt; }edg[maxn]; int head[maxn],tot; void add_edge(int u,int w,int v){ edg[++tot].nxt=head[u];edg[tot].to=v; edg[tot].w=w;h 阅读全文
posted @ 2024-09-11 18:28 lyrrr 阅读(5) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示