摘要: 题意:求一个序列最长上升子序列的长度以及有多少个最长上升子序列。#include #include #include #include using namespace std;#define maxn 10000#define INF 100000struct Edge{ int from, ... 阅读全文
posted @ 2014-03-26 13:36 贝尔摩德 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题意:在一个网络中求最大流和一条流量最大的路的流量的比值。主要是求最大流量的路,深搜一遍,数组q[ i ]表示从s到i点的最大流量,不断更新即可。#include #include #include #include using namespace std;#define maxn 1500#def... 阅读全文
posted @ 2014-03-26 12:52 贝尔摩德 阅读(171) 评论(0) 推荐(0) 编辑