![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
西门吹雪lyb
这个作者很懒,什么都没留下…
展开
-
poj1125
水题,读题时间比coding还久...不过还是要注意Floyd算法里三个循环是以中间节点为基础开始的。 #include #include const int INF = 0x3f3f3f3f; int G[101][101]; int N;//股票经纪人数量 int number, min; //最短时间开始经纪人编号 和 最短时间 // void Floyd(){ for(原创 2017-12-16 14:33:16 · 209 阅读 · 0 评论 -
poj1502
#include #include #include const int INF = 0x3f3f3f3f; int G[101][101]; int Floyd(int n){ int max; for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) if(G[i][j] > G[i][k]原创 2017-12-16 16:11:49 · 188 阅读 · 0 评论 -
poj3268
Dijkstra算法的变形。初步看确实直接想到用Floyd,提交后直接TLE,没有注意到时间只有2000ms。最后改进了一下Dijkstra算法,从Party定点x到各定点距离好求,而从各点到x的多源单点问题就需要一点小技巧了。把所有的边全部反向,求x到各顶点距离,这样结果就得到了各顶点到x的最短距离。用领接矩阵的话很好做,无需直接的把边反向操作,用存边矩阵E[i][x](表示定点 i 到定点 x原创 2017-12-16 23:54:48 · 145 阅读 · 0 评论 -
poj2488A Knight's Journey
很简单的题,不过粗心RA了很多次。就是一个DFS的题目,不过回溯的时候记得把实现不了的这一分支所做的标记“抹掉”。另外,记得是lexicographically first path(最小字典序),p, q哪个作行或列并不重要,记得p对应1,2,...而q对应A,B,...就行了。 #include #include #define max 27 const int jump1原创 2017-12-18 00:28:09 · 102 阅读 · 0 评论