526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
drogi
[PA 2020] Trzy drogi
pjudge 题解虽然写了,但可能是 bot 写的,写的很不清楚。 根据经典做法,搜出一棵 dfs 树,对非树边赋随机权值,树边权值为跨过它的所有非树边的权值 xor。 那割三条边能割开的条件就是:选三条边的一个子集,这个子集中的边权 xor 为 0。 也就是存在 $w_i = 0$ 或 $w_i ......
drogi
2020
Trzy
PA
更新时间 2023-04-11
共1篇 :1/1页
首页
上一页
1
下一页
尾页