首页 > TAG信息列表 > 正边
最终的归宿 自做自切
U231111 最终的归宿 题解 观察到题目中 \((x, y) \oplus (y, z) = (z, x)\) 的特殊二元组生成方式，我们很容易联想到三元环，于是思考到能不能用图论解决这个问题。 具体在这个题目上，也就是给定了一个有向图，无重边有自环，一旦有 \(x \to y, y\to z\)，我们能迭代出一条 \(z \to x\) 的最终的归宿 自做自切
U231111 最终的归宿 题解 观察到题目中 \((x, y) \oplus (y, z) = (z, x)\) 的特殊二元组生成方式，我们很容易联想到三元环，于是思考到能不能用图论解决这个问题。 具体在这个题目上，也就是给定了一个有向图，无重边有自环，一旦有 \(x \to y, y\to z\)，我们能迭代出一条 \(z \to x\) 的