摘要：
P1040 加分二叉树树形dp，用记忆化搜索即可//树形dp P1040 //http://www.cnblogs.com/mhpp/p/6628528.html #include#includeusing namespace std;int ans[31][31];//从l到r的结点构成的子树的最... 阅读全文
摘要：
P1892 团伙并查集#includeint fa[2500];//fa[i]表示i的朋友所在集合，fa[i+n]表示i的敌人所在集合bool boo[2500];int ans,n,m;int find(int x){ if(fa[x]!=x) fa[x]=find(fa[x]); return ... 阅读全文
摘要：
P2024 食物链法一：种类并查集#includeint fa[250000];int n,k,ans;//fa[i]表示与i同类的集合，fa[i+n]表示i吃的集合，fa[i+2n]表示吃i的集合int find(int x){ if(fa[x]!=x) fa[x]=find(fa[x]); re... 阅读全文
摘要：
P1196 银河英雄传说加权并查集，简介见加权并查集，具体方法见代码及注释//P1196 银河英雄传说#includeint fa[30010];int r[30010];//r[i]表示第i号战舰在其父亲之后的第r[i]个位置int r2[30010];//r2[i]表示以第i号战舰为队首的队列有... 阅读全文