给定一棵 n(≤105)n(\leq 10^5)n(≤105) 个节点的无根树,每个节点被染上了一种颜色 ci(≤105)c_i(\leq 10^5)ci(≤105)。
现在请你选择一个切分点,满足:将这个点删除(同时删除相邻的边)后,切分出来的每一个子树内部颜色都相同。
如果存在切分点,输出两行,第一行为 YES,第二行是切分点的编号,如果有多解,输出任意一个。否则输出一行 NO。
YES
NO
大概率是 CF/AT 的题吧。