526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
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
更新时间 2023-07-09
共1篇 :1/1页
首页
上一页
1
下一页
尾页