SLMXF

摘要： 看见数据 n,d≤1000n,d\le 1000n,d≤1000，可以想到直接暴力。 每次判断 i,ji,ji,j 两条信息是否符合要求便可。注意查重。这里我使用的是 pair<string,string>，因为我比较懒（逃~） 注意题目中给的是：0<tj−ti≤d0<t_j-t_i\le d0<t 阅读全文

摘要： 有位哲人是这么说的：爸爸的爸爸是爸爸。——哲人 在并查集中，这句话是成立的。 并查集是维护自己“顶头上司”的一种数据结构，定义为 fatherifather_ifatheri​。（简称 faifa_ifai​） 例如P1151 亲戚中，就需要用到并查集。 初始化 并查集的初始化如下：fai=ifa_ 阅读全文