526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
014E
AGC014E
居然自己想出了 AGC E。 首先考虑删边再加红边的本质是什么。容易发现,如果一条目标树上的边当前还没有被加上,且这条边所连两点在原树上的路径被切断,则此时一定无解。因为不管怎么加删边,这都是一棵树,而此时两点路径上一定有红边。 所以,我们就可以得到此时可以新增一条边 \((u,v)\) 的条件:路 ......
014E
AGC
014
更新时间 2023-11-09
共1篇 :1/1页
首页
上一页
1
下一页
尾页