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

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

求一条蛇到(1,1)的最短路长，题目不简单，状态较多，需要考虑状态压缩，ZOJ的数据似乎比POj弱一些     POJ1324(ZOJ1361)-Holedox Moving 　　题意：一条已知初始状…

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

两道经典的同类型拓扑排序+DFS问题，第二题较第一题简单，其中的难点在于字典序输出+建立单向无环图，另外理解题意是最难的难点，没有之一…       POJ1128(ZOJ108…

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

通过几道经典BFS例题阐述BFS思路     ZOJ2913-Bus Pass   　　题意：找一个center区域，使得center到所有公交线路最短，有等距的center则输出id最小的…

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

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

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

题意：两端基因片段，各有明确的碱基序列，现有一个碱基匹配的相似度数组，设计程序使得该相似度最大。       1 //POJ1080-ZOJ1027 2 //题解：将s1碱基和s2碱基看做等…

两道拓扑排序问题的范例，用拓扑排序解决的实质是一个单向关系问题     POJ1094(ZOJ1060)-Sortng It All Out　　　　   　　题意简单，但需要考虑的地方很多，…