题目链接

题意:给一堆离子,问能不能组成无限大的分子。


考虑朴素的\(n^2\) 暴力,即若两个离子能匹配,连一条边,判环。

发现本质不同的边非常少,所以将边转化为点考虑,即每个离子表示一组字符转换,这样图就很小了,暴力判即可。

 


一个非常弱的准退役OIER