![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 75
SKTMK
长沙理工大学大一新生,acm萌新
展开
-
网络流->最大流->Dinic板子&&Dinic当前弧优化代码详解
又是贴板子的一天贴贴#include<bits/stdc++.h>using namespace std;const int maxn=1e3+7;const int inf=0x3f3f3f3f;int cnt=0,n,m;int s,t;int head[maxn];int dep[maxn];struct edge{ int to,cost,next;}e[maxn*20];void add(int u,int v,int w){ e[cnt].to原创 2021-07-27 19:20:39 · 250 阅读 · 0 评论 -
LCA板子+应用例题
来个板子#include<iostream>#include<algorithm>#include<vector>#include<queue>#include<stack>#include<map>#include<stdio.h>#include<math.h>#include<algorithm>#include<string.h>#include<iom原创 2021-07-21 21:10:40 · 277 阅读 · 0 评论 -
2021年暑训最短路专题题解(待补全)
昨天一天才把DJ&SPFA卷明白,麻了麻了2021年暑训最短路专题Problem A:Til the Cows Come Home题目大意:已知一个有T条边,N个点的无向图,求从点1到点N的最短路(板子题)题解:数据量不大,DJ可以不需要优化,当点的数据超过1e4时最好采用堆优化DJ。AC代码:(堆优化DJ)#include<iostream>#include<string.h>#include<algorithm>#include<ve原创 2021-07-15 10:02:58 · 676 阅读 · 6 评论 -
蒟蒻的图论学习
蒟蒻的图论学习图的表示邻接矩阵存图(适用于稠密图,常数复杂度内查询两点间是否有边,但空间复杂度较高)#include<bits/stdc++.h>using namespace std;const int maxn=1e5+7;int G[maxn][maxn];int main(){//存无属性的无向图 int V,E; cin>>V>>E;//V个顶点,E条边 memset(G,0,sizeof(G));//初始化为两点之原创 2021-04-20 16:51:52 · 153 阅读 · 0 评论 -
5G传输 | MST(最小生成树)
5G传输 题目分析代码题目分析通过分析题目我们容易知道:相对于一般的MST来说,这一题不同的地方在于我们需要选取某些点作为基站,而建立基站是需要花费的。而一般的MST对于一张图来说只会存在边权,对于每个点是不会存在权值的。所以我们对这类题的处理方法是:建立虚点那么为什么要建立虚点呢?我们可以知道这一题的任意点都是可以建立基站的。打个比方:假如有三个城市A B C,对应的每个城市建立基站所需花费为1 1 2,A到B花费1,B到C花费2,A到C花费3。#mermaid-svg-yY原创 2021-02-23 20:36:11 · 395 阅读 · 0 评论