摘要：
P1333 瑞瑞的木棍 我们将颜色看作节点，每个木棍左右的两个颜色之间连接无向边。 可以用并查集维护连通性，每添加一条边\((u,v)\)就合并\(u,v\)所在集合，最终所有节点都在一个集合中\(\iff\)该图联通。 在回顾下无向图存在欧拉通路的判定条件，满足其一即可： 无向图是欧拉图\(\if 阅读全文
posted @ 2024-12-27 20:24
Sinktank
阅读(78)
评论(0)
推荐(0)
摘要：
UVA10129 单词 Play on Words 将各字母看做节点，单词的首字母向尾字母连一条有向边。最终如果该图存在欧拉通路，则答案合法。 回顾一下欧拉通路的判定： 有向图是欧拉图\(\iff\)非零度节点弱连通，每个节点出入度相等 有向图是半欧拉图\(\iff\)非零度节点弱连通，恰有一个节点 阅读全文
posted @ 2024-12-27 19:49
Sinktank
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号