摘要：
// 今天翻了翻以前收藏的东西，居然发现： spfa 用map 写的 ，好吧，stl 我一无所知。题目：hdu 2544 太熟悉了吧#include<stdio.h>#include <map>#include <queue>#define N 101using namespace std;map<int,int> head[N];// head[u][v]=wint spfa(int st,int n) //start{ int i,u,v,w; int vis[N],d[N]; for (i=1;i<=n;i++) {vis[i]=0; 阅读全文
摘要：
练练手吧~~~-->__<--关键点：dist[v]=min(dist[v],max(dist[u],cost[i]));spfa#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#include<math.h>#define N 210#define inf 999999999struct node{ int x,y;}point[N*N];int n,m,head[N],e;int pnt[N*N],nxt[N*N];double c 阅读全文
摘要：
面壁： 细节之处，尽显实力；spfa + vector#include <iostream>#include <cstdio>#include <vector>#include <stack>using namespace std;#define inf 99999999#define V 520#define NE 6000int n,m,w;struct node{ int v; int val;}E;vector<node> Node[V+2];int spfa(int k){ int d[V], cnt[V], vis[V]; 阅读全文