题解：P12619 [RMI 2023] To be, xor not to be

Otomachi_Una_ · 2025-06-17 22:24:04 · 题解

你觉得你是题吗？

这个树就是搞笑的，a_x 表示 1\to x 的所有边的权值异或，两个点的边权就是 a_x\oplus a_y 。跑一般图最大权匹配就行。

一般图最大权匹配怎么做也不用问我，我也不会。