2016年7月
文章平均质量分 81
pai_pk
这个作者很懒,什么都没留下…
展开
-
hdu 1026 Ignatius and the Princess I题解
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1026菜鸟第一发。。。题目大意:给出一张n*m的图,'.'表示道路,'X'表示不能通过的地方,数字n表示怪物的血量(打死需要花费n秒),每走一步需花费一秒,只能往上下左右四个方向走。要求找出从(0, 0)点到(n-1, m-1)点用时最短的路径,并按照样例把路径输出来。思路:用bfs寻找原创 2016-07-06 13:38:16 · 272 阅读 · 0 评论 -
poj 3268 Silver Cow Party 题解
题目链接:http://poj.org/problem?id=3268大意:有n个牧场,编号1到n,每个牧场有一头奶牛。现在所有奶牛要到编号为x的牧场聚会,路径是单向的,奶牛都很聪明,只走最短路径,问哪头奶牛来回走的路径之和最大,输出这个最大值。思路:建立两个邻接表(一个出边表,一个入边表),然后分别对两个邻接表使用一次SPFA,得到的路径长度分别存到dist_o[]和dist_i[]。d原创 2016-07-07 15:57:42 · 228 阅读 · 0 评论 -
poj 3259 Wormholes题解
题目链接:http://poj.org/problem?id=3259题意:给一个有n个点的图,这些点之间有m条双向的正权值边(两点之间最多一条),还有w条单向的负权值边(权值以正数给出)。判断是否存在负权值回路。思路:SPFA,判断是否有点出现了超过n次。注意图是连通的,不用对每一个点都来一次SPFA(这样可能超时)。没有太多坑点,,然而我做的时候死的很惨。。。。代码#inc原创 2016-07-07 19:23:45 · 419 阅读 · 0 评论