shiuxin的博客

并查集，修复电脑，判断两台电脑是否连接，（限制两台电脑距离小于d）

这道题是指一个圆形操场有300列，有以下n个人要坐在操场上，这n个人的坐法有m种限制。以下m行每行有3个数 x,y,z, 是指从x到y中间要隔z列座位。 没有限制坐哪，但同一列只能坐一个人。输出最后有几种限制是错的。（如果当前的限制条件与前面的限制条件相违背，就是错的）这道题用并查集写，当有两个人的座位发出来的时候，将它们和并到一个集合里，如果发现已经合并到一个集合里，说明他们...