摘要：A crime has been comitted: a load of grain has been taken from the barn by one of FJ's cows. FJ is trying to determine which of his C (1 <= C <= 100) 阅读全文

摘要：利用SPFA算法来解决hdu1874 首先了解一下SPFA的相关概念：https://baike.so.com/doc/6843451-7060772.html SPFA可以处理负权边 若给定的图存在负权边，类似Dijkstra算法等算法便没有了用武之地，SPFA算法便派上用场了。简洁起见，我们约定 阅读全文

摘要：Dijkstra算法适用于没有负权值边的情况，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 算法步骤如下： 1. 初始时令 S={V0},T={其余顶点}，T中顶点对应的距离值 若存在<V0,Vi>，d(V0,Vi)为<V0,Vi>弧上的权值 阅读全文

摘要：hdu2066 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看 阅读全文

摘要：题目链接：https://vjudge.net/problem/HDU-1317 题目描述： 题意：玩家起始有100个能量点，刚开始在起始房间中，每个房间外有一条单向的路径通往其他房间（一个房间可能通往多个房间），具体通往哪些房间可以查看房间门口的房间列表。每次玩家进入一个房间，他的能量值会更新成 阅读全文

摘要：Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。 这时候，就需要使用其他的算法来求解最短路径，Bellman-Ford算法就是其中最常用的一个。 由于此题中需要求的是有一种货币A，通过一 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874 题目： 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很 阅读全文