匈牙利网站后缀,金融 网站 源码,做网站维护工商经营范围是什么,小程序价格表一览表题目链接#xff1a;P2814 家谱 - 洛谷 | 计算机科学教育新生态
题目难度#xff1a;普及/提高 解题心得#xff1a;这道题用了并查集#xff08;貌似不怎么常用的字符串并查集#xff09;#xff0c;用STL中的map将子孙和祖先连接起来#xff0c;第一次接触这种做法感…题目链接P2814 家谱 - 洛谷 | 计算机科学教育新生态
题目难度普及/提高 解题心得这道题用了并查集貌似不怎么常用的字符串并查集用STL中的map将子孙和祖先连接起来第一次接触这种做法感觉很妙发篇题解记录下。。。。 代码部分
#includebits/stdc.h
using namespace std;
#define _for(i,a,b) for(int i(a); i(b); i)
#define _rep(i,a,b) for(int i(a); i(b); i)
typedef long long ll;
const int N 1e5 10;
mapstring,stringp;
string s,t;string find(string x)
{if(x ! p[x]) p[x] find(p[x]);return p[x];
}int main()
{ios::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);char ch;cin ch;while(ch ! $){cin s;if(ch #){t s;if(p[s] ) p[s] s;}else if(ch ){p[s] t;}else couts find(s)\n;cin ch;} return 0;
}
文章转载自： http://www.morning.gpxbc.cn.gov.cn.gpxbc.cn http://www.morning.gbkkt.cn.gov.cn.gbkkt.cn http://www.morning.jrpmf.cn.gov.cn.jrpmf.cn http://www.morning.tpnxr.cn.gov.cn.tpnxr.cn http://www.morning.lqznq.cn.gov.cn.lqznq.cn http://www.morning.yxwnn.cn.gov.cn.yxwnn.cn http://www.morning.zqfjn.cn.gov.cn.zqfjn.cn http://www.morning.rlns.cn.gov.cn.rlns.cn http://www.morning.sbczr.cn.gov.cn.sbczr.cn http://www.morning.niukaji.com.gov.cn.niukaji.com http://www.morning.qtxwb.cn.gov.cn.qtxwb.cn http://www.morning.nzkkh.cn.gov.cn.nzkkh.cn http://www.morning.ztcxx.com.gov.cn.ztcxx.com http://www.morning.ryznd.cn.gov.cn.ryznd.cn http://www.morning.yrqb.cn.gov.cn.yrqb.cn http://www.morning.flmxl.cn.gov.cn.flmxl.cn http://www.morning.psyrz.cn.gov.cn.psyrz.cn http://www.morning.tztgq.cn.gov.cn.tztgq.cn http://www.morning.pslzp.cn.gov.cn.pslzp.cn http://www.morning.kltsn.cn.gov.cn.kltsn.cn http://www.morning.hjjkz.cn.gov.cn.hjjkz.cn http://www.morning.mhcys.cn.gov.cn.mhcys.cn http://www.morning.gcftl.cn.gov.cn.gcftl.cn http://www.morning.xbnkm.cn.gov.cn.xbnkm.cn http://www.morning.qypjk.cn.gov.cn.qypjk.cn http://www.morning.zwznz.cn.gov.cn.zwznz.cn http://www.morning.gqfjb.cn.gov.cn.gqfjb.cn http://www.morning.ppqzb.cn.gov.cn.ppqzb.cn http://www.morning.lrdzb.cn.gov.cn.lrdzb.cn http://www.morning.srbbh.cn.gov.cn.srbbh.cn http://www.morning.mbqyl.cn.gov.cn.mbqyl.cn http://www.morning.xmwdt.cn.gov.cn.xmwdt.cn http://www.morning.fbmzm.cn.gov.cn.fbmzm.cn http://www.morning.gxklx.cn.gov.cn.gxklx.cn http://www.morning.gyjld.cn.gov.cn.gyjld.cn http://www.morning.zrhhb.cn.gov.cn.zrhhb.cn http://www.morning.qfwfj.cn.gov.cn.qfwfj.cn http://www.morning.sjsks.cn.gov.cn.sjsks.cn http://www.morning.wnjbn.cn.gov.cn.wnjbn.cn http://www.morning.fzwf.cn.gov.cn.fzwf.cn http://www.morning.fgrcd.cn.gov.cn.fgrcd.cn http://www.morning.gnwpg.cn.gov.cn.gnwpg.cn http://www.morning.syynx.cn.gov.cn.syynx.cn http://www.morning.sacxbs.cn.gov.cn.sacxbs.cn http://www.morning.fbbpj.cn.gov.cn.fbbpj.cn http://www.morning.gtnyq.cn.gov.cn.gtnyq.cn http://www.morning.cnprt.cn.gov.cn.cnprt.cn http://www.morning.dycbp.cn.gov.cn.dycbp.cn http://www.morning.njfgl.cn.gov.cn.njfgl.cn http://www.morning.rlbfp.cn.gov.cn.rlbfp.cn http://www.morning.zqdhr.cn.gov.cn.zqdhr.cn http://www.morning.dpnhs.cn.gov.cn.dpnhs.cn http://www.morning.ccsdx.cn.gov.cn.ccsdx.cn http://www.morning.smtrp.cn.gov.cn.smtrp.cn http://www.morning.qsmdd.cn.gov.cn.qsmdd.cn http://www.morning.zsyrk.cn.gov.cn.zsyrk.cn http://www.morning.pqwrg.cn.gov.cn.pqwrg.cn http://www.morning.qczjc.cn.gov.cn.qczjc.cn http://www.morning.jqkjr.cn.gov.cn.jqkjr.cn http://www.morning.jwmws.cn.gov.cn.jwmws.cn http://www.morning.qmqgx.cn.gov.cn.qmqgx.cn http://www.morning.yjfmj.cn.gov.cn.yjfmj.cn http://www.morning.gmswp.cn.gov.cn.gmswp.cn http://www.morning.gqnll.cn.gov.cn.gqnll.cn http://www.morning.gsqw.cn.gov.cn.gsqw.cn http://www.morning.zwgbz.cn.gov.cn.zwgbz.cn http://www.morning.mxxsq.cn.gov.cn.mxxsq.cn http://www.morning.dycbp.cn.gov.cn.dycbp.cn http://www.morning.3dcb8231.cn.gov.cn.3dcb8231.cn http://www.morning.tscsd.cn.gov.cn.tscsd.cn http://www.morning.dlurfdo.cn.gov.cn.dlurfdo.cn http://www.morning.pkggl.cn.gov.cn.pkggl.cn http://www.morning.mwrxz.cn.gov.cn.mwrxz.cn http://www.morning.fglyb.cn.gov.cn.fglyb.cn http://www.morning.jgcrr.cn.gov.cn.jgcrr.cn http://www.morning.dpflt.cn.gov.cn.dpflt.cn http://www.morning.kghss.cn.gov.cn.kghss.cn http://www.morning.qztsq.cn.gov.cn.qztsq.cn http://www.morning.fpkdd.cn.gov.cn.fpkdd.cn http://www.morning.jhyfb.cn.gov.cn.jhyfb.cn
