声声醉如兰

摘要： 主要是学一下如何在广搜中记录路径：每找到一个点我就记录下这个点是由那个点得来的，这样我找到最后个点后，我就可以通过回溯得到我走过的路径，具体看代码吧~ 阅读全文

摘要： 有向图强连通分支的Tarjan算法讲解 + HDU 1269 连通图 Tarjan 结题报告 阅读全文

摘要： 题意：学生从A站到B站花费C元，将学生每天从‘1’号站送往其它所有站，再从所有站接回到‘1’号站，问着个过程最小花费是多少。 思路：因为数据很大所以要用SPFA，因为不仅要从1点连接各个点还要从各个点返回一点，所以需要正邻接表和逆邻接表。然后正反各跑一次SPFA，值得注意的是因为数据很大，要将INF 阅读全文

摘要： 根据图解和一组数据简单解释如何在建立正邻接表和逆邻接表 阅读全文

摘要： 思路：建立一个以0为源点的地图，那么Map[0][n]的值代表 第n号物品的价值，Map[i][j]代表用 j 替代 i 后，物品j的价值。我们认为酋长的承诺为节点 ‘1’ ，则我们需要做的就是通过一系列操作求出Map[0][1]的最小值，这时可以看出 这是一个最短路问题。题目还规定了，等级高的不会同意与等级低的交换，等级低的亦不会和高于自身m个级别的人交换，所以我们先来个简单的预处理：通过枚举1~N所有点作为最小等级，然后标记出所有非法点。 阅读全文

摘要： 和POJ1860差不多，就是用bellmanford判读是否存在正环,注意的是同种货币之间也可以交换，就是说：A货币换A货币汇率是2的情况也是存在的。 阅读全文

摘要： 题意难度是POJ的标配，这都TM赖本泽马。 阅读全文

摘要： 最短路模板。 阅读全文

摘要： 英语太渣读了半天，理解了题意就好办了……Bellman_ford算法。在n-1次松弛后，如果依然存在满足松弛的情况返回1.说简单点就是判读是否存在正环。 阅读全文

摘要： 迪杰斯特拉，算法，题意理解了就好了：N个农场的牛去 K 农场打牌，打完牌再从K农场回到各自的农场，问一来一回过程中走路最长的牛（牛选择最短路走）。然后一个正的最短路，一个反的最短路 就ok了。 阅读全文