并查集
文章平均质量分 88
jinglinxiao
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #396 (Div. 2)
比赛链接:Codeforces Round #396 (Div. 2) A:找最长不公共连续子序列。显然若s!=t,输出s和t最大长度,否则输出-1. #include using namespace std; typedef long long ll; int main() { string s,t; while(cin>>s>>t) { if(s.length()>t.len原创 2017-02-09 20:24:03 · 104 阅读 · 0 评论 -
Codeforces - 811E - Vladik and Entertaining Flags(线段树+并查集)
题目连接:Codeforces - 811E - Vladik and Entertaining Flags线段树结点[L,R][L,R]维护区间 [L,R][L,R] 的答案和第 LL 列与第 RR 列中所有结点的连通关系。 两个相邻区间 [L1,R1][L_1,R_1] 和 [L2,R2][L_2,R_2] 合并时,第 R1R_1 列与第 L2L_2 列相邻的结点颜色相同的用并查集连接起来,同原创 2017-06-02 14:47:32 · 443 阅读 · 0 评论 -
并查集题集
POJ-1182将所有有关系的动物放到并查集中。维护一个带权并查集。每个点带的权值是 off[u]off[u] ,表示它与它父亲的偏移量,这个值可以在路径压缩中更新。偏移量为0表示同类,为1表示它吃它父亲,为2表示它父亲吃它,这样当偏移量不对的时候就可以判定是假话了。#include<cstdio> using namespace std; const int N=50007; int fa[N],原创 2017-10-18 22:21:32 · 661 阅读 · 0 评论