摘要：
裸的最大匹配。 1 #include 2 #include 3 #include 4 using namespace std; 5 vectorG[2002]; 6 typedef vector::iterator ITER; 7 int n,m,mat[2002],x,y; 8 bool vis[... 阅读全文
posted @ 2014-11-06 15:29
AutSky_JadeK
阅读(167)
评论(0)
推荐(0)
摘要：
在线块状树LCA模板。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define N 30001 7 vectorG[N]; 8 typedef vector::iterator ITER; 9 int ... 阅读全文
posted @ 2014-11-06 12:29
AutSky_JadeK
阅读(199)
评论(0)
推荐(0)
摘要：
拓扑排序模板。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 10001 6 vectorG[N]; 7 stackS; 8 int n,m,x,y,ru[N],tot; 9 int main()10 {11 ... 阅读全文
posted @ 2014-11-06 11:26
AutSky_JadeK
阅读(246)
评论(0)
推荐(0)
摘要：
两次dfs缩点，然后n次dfs暴搜。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 2001 6 vectorG[N],rG[N],vs,G2[N]; 7 typedef vector::iterator IT... 阅读全文
posted @ 2014-11-06 10:38
AutSky_JadeK
阅读(203)
评论(0)
推荐(0)
摘要：
尺取法解题步骤：head=tail=0;while(1){①while(当前区间不满足约束&&tail<n) {tail后移;更新区间信息;}②if(当前区间不满足约束) break;③更新ans;④head后移;更新区间信息;} 阅读全文
posted @ 2014-11-06 07:54
AutSky_JadeK
阅读(342)
评论(0)
推荐(0)
浙公网安备 33010602011771号
