Antihype

Codeforces 1305G Kuroni and Antihype

考虑若 $a_u\operatorname{bitand} a_v = 0$,则连 $(u, v, a_u), (v, u, a_v)$ 两条单向边,答案即为外向森林边权和最大值。 发现这是个森林,那考虑增加一个虚点 $a_{n + 1} = 0$,这样就变成了一个树,然后能发现 $1\sim n$ ......
Codeforces Antihype Kuroni 1305G 1305
共1篇  :1/1页 首页上一页1下一页尾页