图论
highacm
这个作者很懒,什么都没留下…
展开
-
poj2243Knight Moves(Floyed-Warshall)
思路:将棋盘上的每个方格视为节点,在一次跳马可达的节点间连边,边权为1,这样就将“马”周游路线问题转化为求图的最短路径问题。设最短路径矩阵为w,其中w[x1][y1][x2][y2]为“马”由方格(x1,y1)移动至方格(x2,y2)的最小步数,简称最短路径矩阵。 代码:(192k,16ms)#include int w[9][9][9][9]; #define inf 99999999 voi原创 2013-02-24 10:21:19 · 406 阅读 · 1 评论 -
poj1679(The Unique MST)Kruskal
最近略忙,就不写题意思路什么的,直接上代码。 #include #include struct edge { int u,v,w,flag; }p[4952]; int n,m; int f[101]; int used[101]; int cmp(const void*aa,const void*bb) { return ((struct edge*)aa)->w-((struct edg原创 2013-04-14 10:27:07 · 509 阅读 · 0 评论