Dp 适合点少的稠密图。//蒟蒻 最短路 #include#include#include#include#include#include#includeusing namespace std;int main(){ int n,m,edge[110][110]; scanf("%d%d...
分类：
其他好文 时间：
2014-11-06 16:38:20
阅读次数：
184
题目大意：寻找一共有多少条符合题意的路。能够从点A走到点B的要求是：点A到终点的最短路 > 点B到终点的最短路。
思路：这时，我们就需要先求出所有点到终点的最短路，即可从终点出发，求出所有路的最短路。然后，我们再用记忆化搜索，求出所有点符合题意的点。
AC代码：
#include
#include
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2014-11-06 14:57:48
阅读次数：
138
0） 引论正如名字所言，最短路径算法就是为了找到一个图中，某一个点到其他点的最短路径或者是距离。最短路径算法一般分为四种情况：a） 无权重的最短路径b） 有权重的最短路径c） 边的权重为负的图d） 无圈的图ps：上面的情况针对的都是有向图。1）无权重的最短路径下图是一个例子：假设我们取点v3作为初始...
分类：
编程语言 时间：
2014-11-06 12:45:33
阅读次数：
338
POJ 2135 Farm Tour
题目链接
题意：给定一个无向图，边有权值，求从1到n再从n到1的最短路
思路：费用流，连边容量为1（注意是无向图），然后源点和1连容量2，n和汇点连容量是2
代码：
#include
#include
#include
#include
#include
using namespace std;
const int M...
分类：
其他好文 时间：
2014-11-06 00:51:30
阅读次数：
296
2014.11.4 7:33 还有三天半就要NOIP，圈一下要背的知识点：一、数论1、素数判断2、筛法求素数3、求一个数的欧拉函数值4、预处理欧拉函数5、卡塔兰数递推式6、快速幂(模素数的乘法逆元)7、GCD二、图论1、最短路：①堆dijkstra ②spfa2、kruscal 最小生成树3、LCA...
分类：
其他好文 时间：
2014-11-05 22:48:19
阅读次数：
250
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 33657 Accepted Submission(s): 14617
Problem Description
在每年的校赛里，所有进入决赛的同学都会获...
分类：
其他好文 时间：
2014-11-05 21:36:12
阅读次数：
159
裸的分层图最短路。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define N 51 7 #define K 51 8 #define M 2001 9 struct Point{int u,d;Poi...
分类：
其他好文 时间：
2014-11-05 17:01:57
阅读次数：
274
spfa最短路+判负权回路（是否某个点入队超过n次）。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define M 20001 6 #define N 1001 7 int n,m,x,y,w1,w2; 8 int v[M]...
分类：
其他好文 时间：
2014-11-05 16:25:42
阅读次数：
165
