可以说是 Dijkstra 的一种变体，挺有意思的。由于我们只关心最大值，那么删掉小于潜在最大值的点是有益无害的，那么从代价最小的点开始删，动态维护即可。...

给你一张无重边无自环的带权无向图，给予起点S = 1。蓝蓝本来是想让你求出S到所有其他点的最短路，可是淘淘说这个太简单了，于是他给出了加强版。 给出的无向图保证S到任何点的最短路是唯一的，但是有一个限制：当从S到任意一...

已知图中 xrightarrow y 的有向边每天有 a_{x,y} 的概率存在。保证 forall x,a_{x,x}=1，即所有自环肯定存在。

作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助...

#include <iostream>using namespace std;#define N 510#define INF 0x3f3f3f3int g[N][N];int dist[N];bool st[N];int n, m;//返回值为1到n的路径长度int dijkstra() {...

SPF(shortest path first)算法也叫Dijkstra(迪杰斯特拉)算法,由上个世纪的计算机科学家狄克斯特拉提出,是离散数学中一种经典高效的网络(连通图)最短路径寻路算法.指定一个源点,求出到其余各个顶点的最短路径,也叫”...

三色旗 说明： 三色旗的问题最早由E.W.Dijkstra所提出，他所使用的用语为Dutch Nation Flag(Dijkstra为荷兰人)，而大多数 的作者则使用Three-Color Flag来称之。假设有一条绳子，上面有红，白，蓝三种颜色的旗子，起初绳子上的旗子...

#include<iostream>#include<stack>#include<queue>#include<cstring>#include<cstdio>using namespace std;typedef long long ll;typedef pair<int,int> PII;stru...

题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图G中<1，n>间的最长路径。...

Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，0），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多...