首页 > 其他分享 >[ABC126E] 1 or 2

[ABC126E] 1 or 2

时间:2023-04-22 11:35:02浏览次数:46  
标签:01 题目 07 传送门 查集 ABC126E

2023-01-07

题目传送门

翻译

难度&重要性(1~10):2

题目来源

AtCoder

题目算法

并查集

解题思路

因为每张卡片上的数字只能是 \(1\) 或者 \(2\),所以如果我们知道了 \(A_{X_i}\) 或者 \(A_{Y_i}\),我们就能根据 \(Z_i\) 知道另外一个。用并查集就能轻松解决。(其实根本用不到 \(Z\)).

完成状态

已完成

标签:01,题目,07,传送门,查集,ABC126E
From: https://www.cnblogs.com/OIerBoy/p/17342679.html

相关文章