Arbitrage Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 23813   Accept…

bellman-ford： #include <stdio.h> #define INF 99999999 int u[2200],v[2200],w[2200]; int dis[210]; int mai…

Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormho…

Bellman-Ford，感觉不是很好用，边的数目已多就容易超时，但因其可以处理负权图，所以也要会。 循环n-1次，因为图中有N个点，说以最短路最多有n-1条边。而每次循环至少松弛一条边。 1.初始化dis数组，d[s]…

             从百度以及大牛们的博客中找到的，仅供学习参考。。。。           …

几乎没有听懂的SPFA&听懂一点点的MST&好像听懂了的拓扑排序。 ……然后我先过了一道floyed。floyed的思想还是挺好理解的，类似传递闭包。不过k循环为什么放最外面，等涉及动规了再看吧。 luo…

题意：给你n个房间 开始有能量值100 判断能否从1到第n个房间 每到一个房间可以获得能量x(可能小于0)  每到一个房间总能量必须大于0 每个房间可以重复到达 思路：求一个从1到n的最长路 不过可能有正环 没…

点击打开链接 Currency Exchange Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 1663…

今天更下负权值的最短路，最短路存在，则图中无回路，环（回路）分为零环，负环，正环，若最短路是零环和正环，则去掉此环肯定小于等于原最短路；若为负环，则无最短路，因为会一直负环下去。 若为经典的无环问题，则算法代码如下： f…

代码如下： #include<stdio.h>#define max 99999999int main(){    int dis[101];    int u[101…

与Dijkstra算法一样，我们定义一幅加权有向图的结构如下： //带权有向图 struct EdgeWeightedDigraph { size_t V; //顶点数 size_t E; //边数 map<int…

// // Created by liyuanshuo on 2017/3/15. // #include <queue> #include <cstring> #include <afxr…