网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P1333
2024-12-27
[题解]P1333 瑞瑞的木棍
P1333瑞瑞的木棍我们将颜色看作节点,每个木棍左右的两个颜色之间连接无向边。可以用并查集维护连通性,每添加一条边\((u,v)\)就合并\(u,v\)所在集合,最终所有节点都在一个集合中\(\iff\)该图联通。在回顾下无向图存在欧拉通路的判定条件,满足其一即可:无向图是欧拉图\(\iff\)非零