今天一早AC了两道简单的并查集,2429和1703,这两道的思路几乎完全一样。用一个数组表示根节点,再用一个表示其与根节点的关系就OK了,每次合并与压缩路径的时候注意关系的更新。
虫子的同性恋,跟食物链是一样的,不过这个只有两个关系,比那个简单多了。
1703 抓犯罪分子的
今天一早AC了两道简单的并查集,2429和1703,这两道的思路几乎完全一样。用一个数组表示根节点,再用一个表示其与根节点的关系就OK了,每次合并与压缩路径的时候注意关系的更新。
虫子的同性恋,跟食物链是一样的,不过这个只有两个关系,比那个简单多了。
1703 抓犯罪分子的