摘要：
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)... 阅读全文
摘要：
题目传送门 1 2题意:有向图,所有点先走到x点,在从x点返回,问其中最大的某点最短路程分析:对图正反都跑一次最短路,开两个数组记录x到其余点的距离,这样就能求出来的最短路以及回去的最短路.POJ 3268//#include #include #include #include #include ... 阅读全文
摘要：
题目传送门题意:求1到n的最大载重量分析:那么就是最大路上的最小的边权值,改变优先规则.#include #include #include #include using namespace std;typedef long long ll;const int N = 1e3 + 10;const ... 阅读全文