摘要: 1 struct node { 2 int l, r; 3 int lazy; 4 LL sum; 5 LL add; 6 }tree[MAXN]; 7 int a[100005]; 8 void build(int v, int l, int r) { 9 ... 阅读全文
posted @ 2015-04-10 23:25 Mite 阅读(132) 评论(0) 推荐(0)
摘要: 1 struct Edge { 2 int v, w; 3 int next; 4 }edge[MAXM]; 5 int head[MAXN], d[MAXN], tot; 6 bool vis[MAXN]; 7 void addedge(int u, int v, int w) ... 阅读全文
posted @ 2015-04-10 21:23 Mite 阅读(160) 评论(0) 推荐(0)
摘要: 1 void floyd() {2 for(int k = 0; k < n; k++) {3 for(int i = 0; i < n; i++) {4 for(int j = 0; j < n; j++) {5 d[... 阅读全文
posted @ 2015-04-10 21:18 Mite 阅读(110) 评论(0) 推荐(0)
摘要: 1 typedef pair pii; 2 struct Edge { 3 int v, w; 4 int next; 5 }edge[MAXM]; 6 int head[MAXN], d[MAXN], tot; 7 bool vis[MAXN]; 8 void addedge(i... 阅读全文
posted @ 2015-04-10 21:16 Mite 阅读(2031) 评论(5) 推荐(0)