摘要: 畅通工程续高仿代码如下#include #include #include #include using namespace std;const int inf = 0x3f3f3f3f;#define N 205int d[N][N];void floyd(int n){ for(int k = ... 阅读全文
posted @ 2014-07-28 22:45 Mr.XuJH 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 畅通工程续第一次写dijkstra算法高仿代码如下:#include #include #include #include #include #include using namespace std;#define N 205#define M 2005typedef pair pii;int v[... 阅读全文
posted @ 2014-07-28 17:09 Mr.XuJH 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 第一道Kruskal算法题#include #include #include using namespace std;#define max 505int f[max],maxw;struct edge{ int st,en,w;}ed[max*max/2];int find(int k){ if... 阅读全文
posted @ 2014-07-28 14:07 Mr.XuJH 阅读(125) 评论(0) 推荐(0) 编辑