07 2016 档案
摘要：从1开始进行广搜，因为只能包涵0和1，所以下一次需要搜索的值为next=now*10 和 next=now*10+1，每次判断一下就可以了
阅读全文
摘要：BFS，防止超时是关键
阅读全文
摘要：主要是学一下如何在广搜中记录路径：每找到一个点我就记录下这个点是由那个点得来的，这样我找到最后个点后，我就可以通过回溯得到我走过的路径，具体看代码吧~
阅读全文
摘要：有向图强连通分支的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了。
阅读全文
摘要：和POJ 2253 恰好相反。这个是求1-n的路中最小的边。也可以用 迪杰斯特拉 弗洛伊德 和spfa 三种方法写。注意一下 初始化将dist初始化为极大值，其他没什么了。贴个spfa的
阅读全文
摘要：题意比较难搞懂。实际上就是求到‘2’点的 最小的最大值。说明白点就是：从‘1’到‘2’有多条路，每一条路中肯定有一条最大的边，求的是所有路中最大边最小的那个值。 可以用dij或者spfa搞，松弛操作都一样的。也可以用弗洛伊德，都差不多。下面只贴前两个 spfa：
阅读全文
浙公网安备 33010602011771号