最短路
sky_zdk
这个作者很懒,什么都没留下…
展开
-
poj 1125 最短路
#include#include#define MAX(x,y) ((x)>(y)?(x):(y))#define MIN(x,y) ((x)>(y)?(y):(x))#define INF 0x3f3f3f3fint n;int map[120][120];void Floyd(){ for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) f原创 2017-05-01 11:08:54 · 301 阅读 · 0 评论 -
poj 1178 求所有棋子移动到相同位置的最小步数,
#include#include#include#include#define MIN(x,y) ((x)>(y)?(y):(x))#define MAX(x,y) ((x)>(y)?(x):(y))using namespace std;int d2[65][65],d1[65][65];int kight[64]; int mov1[8][2]={{-1,-1},{-1,0}原创 2017-05-01 21:10:18 · 1142 阅读 · 0 评论 -
给定n个数,每个都可以使用无数次,用这些数的和 是否可以组成一个给定的数字
#include#include#includeusing namespace std;queueq;int n;int vis[50050];int d[50050];int s[2050];void spfa(){ memset(d,0x3f,sizeof(d)); q.push(0); vis[0]=1; d[0]=0; while(!q.empty()) {原创 2017-07-04 09:10:29 · 1451 阅读 · 0 评论 -
uva 10269 最短路变形
#include #include #define INF 0x3f3f3f3fusing namespace std;int a,b,m,l,k;int G[160][160],d[160][15];int vis[160][20];void init(){ for(int i=1;i<=a+b;i++) for(int j=1;j<=a+b;j++) if(i==j) G原创 2017-09-22 19:15:58 · 239 阅读 · 0 评论 -
uva 11367 最短路问题 边之间还有其他关系
#include#include#include#include#define INF 0x3f3f3f3fusing namespace std;struct node1{ int to,next,w;}e[100010];struct node{ int a,c,w; bool operator >(const node &x) const { return w>x原创 2017-09-22 21:21:01 · 264 阅读 · 0 评论 -
uva 10806 从一个点到另外1个点的2条不重复边的路径
从一个点到另外1个点的2条不重复边的路径原创 2017-09-27 08:52:58 · 644 阅读 · 0 评论