2014年2月28日
hdu 2602 简单0-1背包模板题
摘要： #include#include#define N 1100int dp[N];int main() {int n,t,m,a[N],b[N],i,j,v;scanf("%d",&t);while(t--) {scanf("%d%d",&n,&v);for(i=1;i=b[i];j--)if(dp[... 阅读全文
posted @ 2014-02-28 18:27 HYDhyd 阅读(121) 评论(0) 推荐(0) 编辑
hdu 1269 求连通图的模板题
摘要： #include#include#include//只存在一个连通分量#includeusing namespace std;#define N 11000#define NN 110000struct node {//链表实现int v,next;}bian[NN];int sta[N];//数组... 阅读全文
posted @ 2014-02-28 17:40 HYDhyd 阅读(136) 评论(0) 推荐(0) 编辑
1827 tarjan+缩点
摘要： #include#include#include#include#include#includeusing namespace std;#define inf 1000000000#define N 2100vectorh[N];//stackq;///int dfn[N],low[N],index... 阅读全文
posted @ 2014-02-28 17:13 HYDhyd 阅读(140) 评论(0) 推荐(0) 编辑