摘要： ACM比赛经验：推荐此篇文章打印，与模板放在一起。1. 比赛中评测会有些慢，偶尔还会碰到隔10分钟以上才返回结果的情况，这段时间不能等结果，必须开工其他题，如果WA，两道题同时做。交完每道题都要先打印。2. 比赛时发的饭不是让你当时就吃的，那是给你赛后吃的。基本上比赛中前几名的队都没人吃，除非领先很多。3. 很多选手，尤其是第一次参加比赛的，到一个新环境，全当旅游了，参观的参观，找同学的找同学，玩玩乐乐就把正事抛到脑后了，结果比赛自然没什么好成绩，这样的例子太多了。所以到参赛地后要时刻不忘自己是来比赛的，好好休息、备战。 4. 参赛前一天要睡10个小时以上，非常有助于保持比赛中的精力，很多时候 阅读全文

摘要： 题目大意就不用说了，做题方法就是前面我说过的A*算法，但这道题我WA了无数次，首先有重边即使你意识到有重边，用邻接表来存储也不一定对，也就是要说的其次了在用Dijkstra的时候在初始化dist[]时更应该注意，要选重边中的最小那一条边，原因你细想下就知道了因为后面要用到A*算法，这该算法的h[x]表示的是该点到目的地的最短距离（这样表示不是太恰当），而Dijkstra算法每次选最小的边如果在初始化时存的不是最小的（但它是目前最小的）那结果可想而知！！！View Code 1 #include <iostream> 2 #include <cstdio> 3 #incl 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1724题目大意：给你一个最大费用，让你在费用容许的范围内（情况下）求有源点到终点的最短距离，也就是一般的单源最小距离，不同之处在于加了费用限制。用现有的求最短距离的的方法是不可能解的。我们都知道，求最短距离的实质就是贪心（到达同样的点是所花的费用或者距离最少）我们可以这样使用优先队列，让只要到达某个点所花的费用总和小于给定的费用的所有顶点都进队列，这样每次让距离最小的出队列，如果出队列的是终点则此时的最小距离就是最费用的范围内的最短距离。近来做题一直困惑的不是 题不会做或者没思路而是以前不习惯用邻接表，一直没用过，而这几道题呢，最 阅读全文