[P4551 最长异或路径] 边权如果变成点权，是否还可以用 01trie 解决
  • 板块学术版
  • 楼主CultReborn
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/8/8 10:47
  • 上次更新2023/11/3 05:14:44
查看原帖
[P4551 最长异或路径] 边权如果变成点权，是否还可以用 01trie 解决
672866
CultReborn楼主2023/8/8 10:47

P4551 最长异或路径

本题的边权如果变成点权，是否还可以用 01trie 解决？

（问题在于 xor 的去重性会导致两条路径的相交节点消失）

求大佬答疑解惑~ 悬赏关注

2023/8/8 10:47