526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1444E
Codeforces 1444E - Finding the Vertex
非常神秘的一道题,当之无愧的 *3500。 首先考虑转化题意。考虑一种决策树,由于我们每次问一条边之后,相当于会根据信息删掉两个连通块中的一个,因此一种决策树实际上对应了原树的一棵边分树。而为了让最坏情况下的询问次数最少,我们目标实际上是最小化边分树的深度。 考虑借鉴 [P5912 JAS](htt ......
Codeforces
Finding
Vertex
1444E
1444
更新时间 2023-05-26
共1篇 :1/1页
首页
上一页
1
下一页
尾页