图论
luyiming123
初中OIer,水平入门,喜欢数据结构与算法
展开
-
hdu 1269 迷宫城堡 [Tarjan板子]
原题地址 Tarjan直接上既珂,Tarjan板子不用多说罢 Code\color{blue}CodeCode: # include <bits/stdc++.h> using namespace std; int n,m; const int N=10010; vector <int> g[N]; int low[N],dfn[N]; bool vis[N],in[N];...原创 2020-03-26 22:58:29 · 263 阅读 · 11 评论 -
floyd
floyd\color{red}floydfloyd 操作过程: 先搞三维,设D[i][j][k]D[i][j][k]D[i][j][k]表示i−ji-ji−j,只有1−k1-k1−k个点的最短路径。 得: D[i][j][k]=min(D[i][k][k−1]+D[k][j][k−1],D[i][j][k−1])D[i][j][k]=min(D[i][k][k-1]+D[k][j][k-1],D...原创 2020-03-12 08:47:54 · 194 阅读 · 4 评论 -
Dijkstra
注意:此文章为本人自己用来复习的,可能一些讲解不是很入门,如果是新手珂以退出 Dijkstra\color{red}DijkstraDijkstra用来干嘛的? 求单源最短路径。 步骤: 注意:下面的文章默认出发点为1. 设dis[i]dis[i]dis[i]为111到iii的最短路径,初始化: dis[1]=0dis[1]=0dis[1]=0 dis[2...n]=infdis[2...n]=i...原创 2020-03-11 18:34:05 · 154 阅读 · 0 评论