摘要：
题目链接：http://poj.org/problem?id=3268 题意： 有编号为1－N的牛，它们之间存在一些单向的路径。给定一头牛的编号，其他牛要去拜访它并且拜访完之后要返回自己原来的位置，求这些牛中所花的最长的来回时间是多少。 思路： 很骚的写法，这里用了两个数组标记，head,next, 阅读全文
posted @ 2016-08-03 21:39
小草的大树梦
阅读(621)
评论(0)
推荐(1)
摘要：
题目链接：http://hihocoder.com/problemset/problem/1081 SPFA求最短路，是不应-羁绊大神教我的，附上头像。 我第一次写SPFA，我用的vector存邻接表，以后也会保持这种习惯。每个元素是一个pair类型，分别表示可连接的点，和权值。 SPFA：把起点放 阅读全文
posted @ 2016-08-03 15:14
小草的大树梦
阅读(392)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2253 题意： 给出两只青蛙的坐标A、B，和其他的n-2个坐标，任一两个坐标点间都是双向连通的。显然从A到B存在至少一条的通路，每一条通路的元素都是这条通路中前后两个点的距离，这些距离中又有一个最大距离。 现在要求求出所有通路的最大距离 阅读全文
posted @ 2016-08-03 09:53
小草的大树梦
阅读(423)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1797 题意：从路口1运货到路口n，最大的运货重量是多少？题目给出两路口间的最大载重。 思路：j加到s还是接到K下面，取两者的较大者，而使得载重量较大，而接到k下面，载重量是dis[k]和maps[k][j]的较小者。 阅读全文
posted @ 2016-08-03 08:58
小草的大树梦
阅读(215)
评论(0)
推荐(0)
浙公网安备 33010602011771号