2012年8月22日
【HYSBZ】2002 Bounce 弹飞绵羊
摘要： 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #define MAXN 200010 5 using namespace std; 6 struct LCT { 7 int bef[MAXN]; 8 int next[MAXN][2], pre[MAXN], key[MAXN], sum[MAXN]; 9 void Init() { 10 memset(next, 0, sizeof(next)); 11 memset(pre, 0, siz... 阅读全文
posted @ 2012-08-22 19:58 DrunBee 阅读(818) 评论(0) 推荐(0)
【FOJ】2082 过路费
摘要： 1 #include<cstdio> 2 #include<cstring> 3 #include<queue> 4 #include<iostream> 5 #define MAXN 50010 6 #define MAXM 100010 7 using namespace std; 8 int first[MAXN], next[MAXM], v[MAXM], cost[MAXM], e; 9 bool vis[MAXN]; 10 struct LCT { 11 int bef[MAXN], belong[MAXN]; 12 int next 阅读全文
posted @ 2012-08-22 10:47 DrunBee 阅读(412) 评论(0) 推荐(0)
【SPOJ】375 Query on a tree
摘要： 1 #include<cstdio> 2 #include<cstring> 3 #include<queue> 4 #include<iostream> 5 #include<algorithm> 6 #define MAXN 10010 7 #define MAXM 20010 8 #define oo 0x7FFFFFFF 9 using namespace std; 10 int first[MAXN], next[MAXM], v[MAXM], cost[MAXM], e; 11 bool vis[MAXN]; 12 str 阅读全文
posted @ 2012-08-22 02:00 DrunBee 阅读(534) 评论(0) 推荐(0)