search

heartlessly / heartlessly.github.io

A blog for Heartlessly
1 stars 0 forks source link

「Luogu P4551」最长异或路径 | Heartlessly's Blog #109

Open heartlessly opened 5 years ago

heartlessly commented 5 years ago

https://heartlessly.github.io/problems/luogu-p4551/

Description给定一棵 $n\ (1 \leq n \leq 10^5)$ 个点的带权树，求树上最长的异或和路径。$(0 \leq 边权 < 2^{31})$