当对问题建立数学模型后，发现其是一个差分方程组，那么问题可以转换为最短路问题，一下分别选用Bellmanford-SPFA解题     ZOJ2770-Burn the Linked Camp &nb…

以Floyd解法为主的练习题六道   ZOJ2027-Travelling Fee   //可免去一条线路中直接连接两城市的最大旅行费用，求最小总旅行费用 //Time:0Ms Memory:604K…

两道题都需要进行双向SPFA，比范例复杂，代码也较长，其中第二题应该可以用DFS或者BFS做，如果用DFS可能需要的剪枝较多。       ZOJ3088-Easter Holydays &…

需要处理好字典序最小的路径     HDU1385(ZOJ1456)-Minimum Transport     //Hdu1385-ZOJ1456 //给定邻接矩阵，求给定起点到…

这道题稍复杂一些，需要掌握字符串输入的处理+限制了可以行走的时间。     ZOJ1791(POJ1613)-Cave Raider     //限制行走时间的最短路 //POJ1…

求单源最短路到其余各点，然后返回源点的总最短路长，以构造邻接表的方法不同分为两种解法。       POJ1511(ZOJ2008)-Invitation Cards 　　改变构造邻接表的方…

这是一道非常好的题目，融合了很多知识点。       ZOJ1232-Adventrue of Super Mario   　　这一题折磨我挺长时间的，不过最后做出来非常开心啊，哇…

　　两道较为典型的单源最短路径问题，采用dijkstra解法 　　本来是四道练习题，后来发现后面两道用dijkstra来解的话总觉得有点冗余了，因此暂且分成三篇博客（本篇以及后两篇）。     &nb…

最短路经典算法-dijkstra范例（两道），第一道是裸的dijkstra，第二道需要枚举所有边已找到可能的情况。       ZOJ2750-Idiomatic Phrases Game …

　　四道MST，适合Prim解法，也可以作为MST练习题。 　　题意包括在代码中。   POJ1258-Agri Net   　　水题 1 //Prim-没什么好说的 2 //接受一个邻接矩阵，求MS…

　　两道Prim解法范例题型，简单的裸Prim，且两题相较以边为重心的Kruskal解法而言更适合以点为重心扩展的Prim解法。       ZOJ1586-QS Network  …

由于题目简单，部分题意写在代码中（简单题就应该多练英文…），且较少给注释，需要注意的地方会写在代码中，虽然四个题意各有千秋，但万变不离其宗，细细思考一番会发现四道题都属于很直接的最小生成树问题，由于博主时间原…