自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4)
  • 收藏
  • 关注

原创 hdu 3072 传递费用

先缩点 然后选择权制 要小心可能会超过int  勉强卡着时限过了#include #include #include #include #include using namespace std; #define maxn 50010 #define inf 100005555 int n;//顶点数 struct edge { int to,value; }; vectorrg[maxn]

2014-03-06 14:58:40 640

原创 hdu 3836 强联通分量分解

建立正向图g 、反向图rg 两遍dfs  判断强联通分量变成1最少加的边数 需要每个强联通分量缺少的出度和入度的最大值。 #include #include #include #include #include using namespace std; #define maxn 20010 int n; //顶点数 vectorrg[maxn]; vectorg

2014-03-05 23:01:59 509

原创 hdu 3395

km模版  #include #include #include #define N 105 #define INF 1 << 29 int g[N][N], lx[N], ly[N], match[N]; bool x[N], y[N]; int slack[N]; bool dfs(int u, int n) { x[u] = 1; for(int i = 1; i <

2014-03-04 22:32:37 508

原创 POJ 3468

#include #include #include using namespace std; #define maxn 222222 #define ls (rt<<1) #define rs (rt<<1|1) #define mid ((l+r)>>1) #define ll long long long long s[maxn<<2],a[maxn<<2]; void pushdown(

2014-03-04 20:39:42 482

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除