摘要：中文题目，题意略。 题解：可以考虑烤鱼一个点i，从1~i买入，从i~n的路上售出。所以我们可以维护数组dis1[x]从1到x的路径的最小点权值，然后从dis2[x]维护从x到n的路径上的点的最大权值。维护数组可以通过spfa来维护，最后在枚举i就可以了。 code： #include<bits/st 阅读全文

摘要：题目大意：一共有n层平面，每一层平面都有一定数目的点（也有可能某一层没有点），从x层到x+1层和从x+1层到x层的花费均为c，除此之外，还有m条边，不同层之间的点也有可能有边，每一条边都有一定的花费，然后问从1到n的最少花费？ 题解：这个题主要是构图，构图方法有两种。 方法1：将每一层平面看成一个点 阅读全文

摘要：题解：设有一条边x->y，数组dis1[i]表示从1到i的最短距离，dis2[i]表示从n到i的最短距离。 1 如果说将x->y反向之前没有经过x->y，但是反向后我经过了x,y说明找到了一个更优的路径，那么反向后的答案就是dis1[y]+dis2[x]+(x,y)，如果说反向后我没有经过 x->y 阅读全文

摘要：题目大意：有一个导航系统，会根据你当前的位置，规划到目的地的最短路线，给你一个有向图，和一条行驶路径，问你导航重新规划路径的最大次数和最小次数。 读题的时候题意特别不理解，何为最大次数，何为最小次数？ 1 比如说当在一个点时，到终点的最短路线就那一个，也就说我只能走这一条，不用重新规划。 2 在一个 阅读全文

摘要：板子： code:(如果编译器为c++11以上的，不要这样 que.push({dx,dis[dx]}) ) struct stu{ int a,b; bool friend operator<(const stu &x,const stu &y){ return x.b>y.b; } }; voi 阅读全文

摘要：迪杰斯特拉记录路径的办法就是开一个数组， 记录一下该节点的上一个节点是谁最后在递归输出就可以了 例题： B. wzy的大冒险——出发咯QAQ 单点时限: 2.0 sec 内存限制: 512 MB 单点时限: 2.0 sec 内存限制: 512 MB 单点时限: 2.0 sec 内存限制: 512 M 阅读全文

摘要：Farmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are practicing jumping over hurdles. They are getting 阅读全文

摘要：Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but 阅读全文

摘要：直接上例题： HDU2544 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（ 阅读全文