Green_Days

题目链接：点击打开链接题目大意：一共有n种货物，如果想获取一种货物，每一个货物都有自己的等级为l，有两种方法，一是支付对应价值的金币，还有一种是支付另一种货物加上一定的金币。如果整个交易过程中有两种货物等级差大于m，交易就不合法。问要买第一种货物最少需要花多少金币。数据范围为n图论题，观察以后就可以发现，每一次用物品交易的时候，会有一部分的交易金是固定的。整个交易完成后，支付的金币为交

题目链接：点击打开链接题目大意：有一张有向图,300个点,然后有10^5次操作，操作有两种，一种是激活某一个点，另一种是询问两个点之间的最短路径，这条路径必须由被激活的点构成。显然任意两点之间的距离理想的是floyd。这题让我对floyd有了更深的理解，以前一直觉得floyd非常好写，但是对于其原理一知半解，在这个变形应用里就遇到了困难。我最开始非常原始的想法就是，如果floyd里

题目链接：点击打开链接题目大意：货币之间的交易是按照两种货币的汇率进行，并且交易的时候需要支付一定的待交换货币作为手续费。问是否有办法使得最开始的钱有所增长。判断是否有负环。可以用spfa。如果有元素进队列次数超过n，说明存在负环。//#include #include #include #include #include using namespace std;#defi

题目链接：点击打开链接题目大意：一张图，判断是否有负环 spfa1Y#include #include #include #include using namespace std;#define N 1005typedef struct{ int v; int t;}node;vectorp[505];bool vis[505];int time[5

题目链接:点击打开链接题目大意:一张有向图,100个点，从哪个点开始出发，到达其他点的最大距离最小。方法就是floyd处理出两点间距离，然后再枚举出答案。#include #include #include #include #include using namespace std;#define INF 0x3f3f3f3fint dis[105][105];i

题目链接:点击打开链接题目大意:一张图，给出起点和终点，求出从起点到终点的一条路径上的最大长度的最小值为多少。spfa可以解，只要把维护最短路径改成维护路径上最大长度的最小值即可原理是，实际上dijk，spfa，floyd这些最短路算法都是在寻找一条路径，所以只要修改对路径的判断条件，就可以找到所需的路径。个人认为这些问题的共同点在于，他们对于路口的走向判断是明确的。#includ