本来说好的每日一题解,因为下午睡了一觉醒来发现已经快十点了,然后才开始做题。。然后发现现在已经过了十二点了。。。
题目可以在这里看:传送门
然后这可以说是一道陈年老题了,我从高中的时候就打算要写,然后一直拖到现在-_-#,根据题意很容易想到可以用并查集来解决,我们可以添加一个节点0,然后有毒的水果都合并到0,然后最后统计一下有多少水果是有毒的就行了。
Continue reading