題目鏈接

分析

異或運算滿足「三角不等式」。
$\forall a, b, c \in \mathbb{Z}_{\ge 0}$，有 $a \xor b \le (a \xor c) + (c \xor b)$ 。
證明：容易證明：$\forall a, b \in \mathbb{Z}_{\ge 0}$，有 $a \xor b \le a + b$，因此 $a \xor b = (a \xor c) \xor (c \xor b) \le (a \xor c) + (c \xor b)$ 。

轉載于:https://www.cnblogs.com/Patt/p/11408592.html

總結

以上是生活随笔為你收集整理的百度之星 2019 预赛三 A 最短路 1的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。