dijkstra
代码随想录
代码随想录网站:https://programmercarl.com
展开
-
poj 1502 MPI Maelstrom dijkstra基础 入门 点型模板题
#includeusing namespace std;int map[105][105];int vis[105],d[105];int main(){ int n,a; char r[100]; while(cin>>n) { for(int i=0;i<105;i++) { for(int j=0;j<105;j++) {原创 2011-11-22 17:24:02 · 677 阅读 · 0 评论 -
poj 2502 Subway dijkstra基础 !!!!入门题
这是我第一个dijkstra,之前接触过,但不知道这个算法,现在一看,还是不难的,关键就是不断更新d[]数组,使d[]数组里面放的一直是所有点到起点的最小值,还有vis[]数组来避免重复查找!!!!!!!!!!#includeusing namespace std;#include#include struct node{ double x; double y;}a原创 2011-11-22 17:13:23 · 1067 阅读 · 4 评论 -
poj 3268 Silver Cow Party dijkstra基础题!!!入门
双向dijkstra,一遍正续dijkstra,再将路向倒过来dijkstra,这道题我已开始定义最大值0x7FFFFFFF这顿wa,改成0x7FFFFF就过了,原来0x7FFFFFFF在比较的时候d[u]+map[u][j]一加就冒了,变成负数了!!!#includeusing namespace std;int map[1005][1005],vis1[1005][1005];in原创 2011-11-22 17:20:18 · 847 阅读 · 0 评论