摘要：
思路：虽然是最短路专题里的，但也很难想到是最短路，如果能通过这些关系想到图论可能会有些思路。我们把X数组看做邻接矩阵，那么三个条件就转化为了：1、1的出度为1；2、n的入度为1；3、2~n-1的出度等于入度。C*X则是路径花费，最后求满足这些条件的路径的最少花费。满足这些条件的情况有两种：一是1到n 阅读全文
摘要：
题意：有一串数字1~n，按顺序排序，给两种要求，一是给定u,v保证pos[v] - pos[u] <= w；二是给定u,v保证pos[v] - pos[u] >= w。求pos[n] - pos[1]最大，若无解输出-1，无穷多解输出-2。 思路：光看题目好像和最短路无关，其实这里用到了spfa的松 阅读全文
摘要：
思路：最短路求出到每个点的最小代价，然后01背包，求出某一代价所能拿到的最大价值，然后搜索最后结果。 代码： 阅读全文