- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ1125 Stockbroker Grapevine
考查点：最短路径提交情况：1次WA收获：学会了Floyd算法，用于求所有点之间的最短路径AC_CODE：#include #define MAX 101int A[MAX][MAX],edges[MAX][MAX],B[MAX];void floyd(int n){ for(int i=0;i for(int j=0;j A[i][j]=edges[i][
2008-10-11 00:44:00
813
原创 POJ1258 Agri-Net
考查点：最小生成树提交情况：1次TLE 2次WA收获：当有多组数据而题目中没有说什么情况下退出时，用while(scanf()!=EOF)判断，否则TLE~AC_CODE：#include bool visited[101];int lowcost[101],mincost,roads[101][101],min;int prim(int n){ int min_v; visited[
2008-10-07 23:05:00
552
原创 POJ2485 Highways
考查点：最小生成树提交情况：1次AC所得：如何用sanf输入一个二维数组，在元素前仍要加“&”AC_Code：#include #define MAX 501bool visited[MAX];int lowcost[MAX],ways[MAX][MAX],longest,min;int prim(int n){ int v; longest=0; visited[0]=true
2008-10-07 22:25:00
504
原创 POJ1789 Truck History
考查点：最小生成树提交情况：2次REAC_Code：#include using namespace std;bool visited[2001];int dis,mini,totaldistance,lowcost[2001];int cal_distance(char *a,char *b){ dis=0; for(int i=0;i if(a[i]!=b[i])
2008-10-07 21:17:00
858
1
原创 POJ 1251 Jungle Roads
考查点：最小生成树提交情况：一次ACAC_Code：#include #define MAX 27#define MAXCOST 101using namespace std;int vertices[MAX],lowcost[MAX],minv,totalcost;int edges[MAX][MAX];bool visited[MAX];int prim(int vertex_num,int
2008-10-07 13:41:00
988
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人