- 博客(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关注的人