scutbenson的博客

1.spfa算法可以很好的替代“地接斯科拉”算法。（虽然很相似，都是求出到每个点的最大值）简单粗暴！！！ 2.用队列进行调用，首先将点x出队，如果f[x]（到点x的最小值）+边权值 可以更小，则该点入队，一直循环3.为了防止重复入队（重复也没毛病），可以用visited数组记录

题目：http://www.gdfzoj.com/oj/contest/467/problems/2 很简单的最短路径spfa即可接着说说领接表定义：node edge[2*maxE+5];void addedge(int x,int y,int z){ t1++; edge[t1].u=x; edge[t1].v=y; edge[t1].w=z; ed...

题目：gfoj---2017-07-03暑假训练题---行动！行动！ dp[i][j]表示从源点到第i座城市使用j个急救包的最小流血量。搜索到某个节点，如果dp[i][j+1]大于dp[father][j]则dp[i][j+1]=dp[father][j]，然后需要对i节点使用j+1个急救包再进行松弛操作（spfa）。 dp初始值要很大很大很大很大#include <c...

题目：http://www.gdfzoj.com/oj/contest/277/problems/2bilibili拜年祭上，小妹妹被邪♂恶的组织带♂走的事情，引发了22和33的关注。小妹妹被带到了从22和33所在地区出发最危♂险的地区。22需要尽可能快地赶到小妹妹被带♂去的地点，来保护 ' knows nothing about *♂* ' 的小妹妹。总路程的危险值是叠加的，也就...

题目：http://www.gdfzoj.com/oj/contest/277/problems/3现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧...