摘要： 题意 ： 真真是做POJ第一次遇到中文题，好吧，虽然语言通了，我一开始也没看懂样例什么意思，题意的话就是说这个探险家想娶酋长的女儿，但是没有钱，酋长说他可以用祭司的水晶球或者皮袄来换取少花一部分钱，同样的祭司也提出了类似的要求。最后输出能够花的最少的钱去迎娶酋长的女儿。这个题需要注意的点是：1.等级问题，等级相差过大的话，不与探险家交换； 2.而每一个物件，编号自1到n是已经默认的，所以不用再去赋值或者迷惑了。。思路 ：就是一个最短路的问题，Dijkstra还有 Bellman ford 以及spfa都可以去求，不过倒是不知道为什么，大神们统一用的Dijkstra去... 阅读全文

摘要： http://poj.org/problem?id=3259题意 ： 农夫约翰农场里发现了很多虫洞，他是个超级冒险迷，想利用虫洞回到过去，看再回来的时候能不能看到没有离开之前的自己，农场里有N块地，M条路连接着两块地，W个虫洞，连接两块地的路是双向的，而虫洞是单向的，去到虫洞之后时间会倒退T秒，如果能遇到离开之前的自己就输出YES，反之就是NO。样例解释 ：23 3 11 2 21 3 42 3 13 1 33 2 11 2 32 3 43 1 8第一行中的2代表有两组测试数据，第一组测试数据中，3,3,1代表着有3块地，3条路，1个虫洞，下面三行代表着编号几到几的权值是几，最后一行代表的是通 阅读全文