题目链接:  pku3259 Wormholes    之前在数据结构书上看了dijkstra 和floyed(从来没有自己写过)   但是有负权边的一直不会   所以专…

#include<stdio.h> #include<iostream> #include<string.h> using namespace std ; const int INF …

             心累，陕西邀请赛学校不支持，可能要自费了。。   &n…

和poj 1860 差不多，求正权回路 #include <iostream> #include <string> #include <map> #include <cstrin…

Bellman_ford算法解决带负权边的带权有向图单源最短路问题。当图中不存在带负权的环时，可以求出单源最短路；当图中存在负权环时，可以判断出来； 时间复杂度： 邻接矩阵存图时 V^3； 邻接表存图时 V*E 算法思想…

题目链接：点击打开链接 题意：确定图中有无负圈 1 spfa 邻接矩阵实现 #include <iostream> #include <stdio.h> #include <algorith…

Currency Exchange Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 21433   Accepted: 768…

总结一下最小生成树与单源最短路的区别： 最小生成树：找最小的连通路径使每个节点都可以直接或者间接的连通起来。可以通过prime算法枚举各个点，并通过松弛操作（注意与dijkstra松弛时的区别，一个是到最小生成树的整体最…

Currency Exchange Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 24075  …

Wormholes Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 58342   Accept…

//6.4Bellman-Ford的队列优化 #include<stdio.h> // N的值比n大1，M的值比m大1 #define N 6 #define M 8 int main() { freopen…

昂贵的聘礼 http://poj.org/problem?id=1062 Time Limit: 1000MS   Memory Limit: 10000K     &n…