![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dijkstra
伏地嘤嘤怪
2022 ICPC 铜牌选手
展开
-
网络流24题
飞行员配对问题 软件补丁问题 餐巾计划问题 家园 / 星际转移问题 太空飞行计划问题 试题库问题 最小路径覆盖问题 魔术球问题 最长不下降子序列问题 航空路线问题 方格取数问题 机器人路径规划问题 圆桌问题 骑士共存问题 火星探险问题 最长k可重线段集问题 最长k可重区间集问题 汽车加油行驶问题 孤岛营救问题 深海机器人问题 数字梯形问题 分配问题 运输问题 负载平衡问题 ...原创 2021-10-11 13:47:07 · 118 阅读 · 1 评论 -
可恶的个人赛预备算法
1.并查集 并查集感觉还是比较easy的 const int maxn = 510; int root[maxn]; int find(int x) { if (root[x] == x) return x; else root[x] = find(root[x]); } 2.LCA 寻找一颗树里的的最近公共祖先,用倍增进行优化一下原创 2021-07-15 09:32:54 · 96 阅读 · 0 评论 -
图论第一弹之最短路
最短路总结 1.堆优化dijkstra算法 可以解决自环,重边,但边权必须为非负数 用的vector存边 const int maxn=1e5+86; int a[maxn],dis[maxn],vis[maxn]; int n,m; struct edge{ int to,dis; }; vector<edge>g[maxn]; struct edge1{ int id,dis; bool operator<(const edge1&rhs )const原创 2021-05-28 21:03:20 · 965 阅读 · 4 评论