题目链接：https://vjudge.net/problem/HDU-2544 题意：给n个点，m条边，求点1到点n的最短路。 思路： 今天学了下bellman_ford，抄抄模板。dijkstra算法和该算法都是单源最短路径算法，但是dij不能适用含负权边的图。而bellman-ford算法适用 ...
分类：
编程语言 时间：
2019-11-13 15:57:34
阅读次数：
72
前言 考试前几天才发现一直写的Dijkstra是错的，有点惭愧，现在打了个板子放在这里，以示后人 题目链接 : https://www.luogu.org/problem/P4779 Code 1 #include <iostream> 2 #include <cstdio> 3 #include ...
分类：
其他好文 时间：
2019-11-13 10:27:22
阅读次数：
70
P1850 换教室 首先说一个坑： 有自环，有重边 难受，直接邻接表 接着dp 分类讨论即可 四类，分别求和 代码： #include<bits/stdc++.h> using namespace std; const int N=305,MAXN=2005; #define dl double i ...
分类：
其他好文 时间：
2019-11-12 21:52:06
阅读次数：
99
赛前没啥时间好好解释了，还有三天2019CSP，大家加油啊！！！ ヾ(?°?°?)?? 背掉它就好啦！！！ 我觉得我这一版打得还行就放上来了 #include<cstdio> #include<cstring> #include<iostream> #include<queue> #include< ...
分类：
其他好文 时间：
2019-11-12 20:31:11
阅读次数：
109
题意：有$n$个点，$m$条边，设$D[i]$位第$i$号房间与第$1$号房间的最短路径长度，$S[i]$位实际生成树中第$i$号房间与第$1$号房间的路径长度，要求对于所有整数$i$，都有$S[i] = D[i]$成立，求生成树的方案数。 "题目链接" 解法：先用$Dijkstra$求出$1$号房 ...
分类：
其他好文 时间：
2019-11-12 09:20:13
阅读次数：
108
介绍 算法作为一种最短路径算法，可以用来计算一个节点到图上其他节点的最短距离。 主要是通过启发式的思想，由中心节点层层向外拓展，直到找到中点。 适用于无向图和有向图。 算法思想 1. 假设我们要计算节点 到其它节点的最短距离 2. 引入两个集合（ ，`U S`表示已经求出最短路径的点（以及最短距离） ...
分类：
编程语言 时间：
2019-11-12 09:14:57
阅读次数：
99
最短路问题有3种常用方法: Floyd,Dijkstra,SPFA 以下为总结代码（参考） Floyd 可求图中任意两点间的最短路 时间复杂度上有很大不足 O(N^3) 代码难度简单 #include<bits/stdc++.h> typedef long long ll; using namesp ...
分类：
其他好文 时间：
2019-11-10 13:48:33
阅读次数：
98
关于图的几个概念定义： 连通图：在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该无向图为连通图。 强连通图：在有向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该有向图为强连通图。 连通网：在连通图中，若图的边具有一定的意义，每一条边都对应着一个数，称为权；权代表着连接连个 ...
分类：
编程语言 时间：
2019-11-09 23:57:40
阅读次数：
195
SPjkstra算法 SPjkstra算法，~~顾名思义就是SPFA与Dijkstra算法重重叠加~~，效果良好。 SPjkstra算法：193ms SPFA算法：13266ms 说明：为第一个测试点的测试数据。 什么是SPjkstra算法？ 就是某些蒟蒻~~比如说我~~因为只学了SPFA算法，但是 ...
分类：
其他好文 时间：
2019-11-07 23:30:24
阅读次数：
104
"Luogu P4779" 利用堆/优先队列快速取得权值最小的点。 ...
分类：
编程语言 时间：
2019-11-06 15:08:59
阅读次数：
61
