我喜欢你快乐

题意： 输入N 接下来N-1行表示点的连接关系

题目链接：http://poj.org/problem?id=2253 题意：

/* 题意：输入 N，A，B表示 有N个交叉口，起点为A终点为B 输入K表示该交叉口可以去k处 且第一个是默认方向其他方向需要转变方向 题目链接： http://poj.org/problem?id=1847 思路： 对于默认方向 权值为0,其他方向权值为1 不能到达为INF */ #include #define INF 1000000000 const int MAXN=11

题目链接： http://poj.org/problem?id=3268 题意：

题目链接： 题意是：小明从家到学校最短时间 步行10km/h 坐subway 40km/h 第一行输入 家的坐标、学校的坐标 第二行开始输入 站点坐标 -1 -1 为结束标志 文件结尾为输入结束标志 做法： 以时间为权值，求最短路径 思路： 1.读入家的坐标、学校的坐标 2.while(~scanf("%d %d",&x,&y)) 读入subway站点的坐标 当x==-1&&y=

#include #define INF 2000000000 const int N=1001; int G[N][N]; int min(int a,int b){return a<b?a:b;} int dijkstra(int s,int n) { int dis[N]; bool vis[N]={0}; int pos=1,i,j,max; for(int

题目链接：http://poj.org/problem?id=2031 题意：

题目链接：http://poj.org/problem?id=1287 题意：

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1875 题意：其实只要把那些小于10和大于1000的权值

#include #include #define oo 2000000000 const int MAX=110; int low[MAX],G[MAX][MAX]; bool visited[MAX]; int min(int a,int b){return a<b?a:b;} int prim(int n) { int i,j,pos,ans=0; pos=1;i=1;

题目链接：http://poj.org/problem?id=2421 题意：

题目链接：http://poj.org/problem?id=2387

题目链接：http://poj.org/problem?id=1062