前言: 看到目前的题解当中没有并查集做法,于是写一篇水水. 题目描述: 给定一张图,一个图中有黑白两种颜色,已知黑色的点有且只有一个,且每个点是黑色的概率相等,然后点 \(u\) 与点 \(v\) 之间的边表示 \(u\) 知道 \(v\) 是什么颜色,我们的目的是找到黑点. 问在达成目的并且看点颜色次数最少的情况下,看的点的颜色不是黑色的概率为多少. 题意分析: 首先,根据给出的题意,不难得出这样的结论: 如果当前在一个环上,则我们可以从环上任意一个点出发,若该点不是黑色,则可以在不看到黑色的