根据题意离根越近的金子就越便宜,注意存在一个金子卖完的情况,显然对于每次询问w,v,我们可以从v这个点向根的方向找,找到最后一个可以有金子的节点然后买金子,然后继续循环往复即可。想上寻找的过程我们可以用倍增优化时间复杂度。
AC代码:
wx63e3681ff1000 博主文章分类:XCPC&CF&蓝桥杯_题解 ©著作权
根据题意离根越近的金子就越便宜,注意存在一个金子卖完的情况,显然对于每次询问w,v,我们可以从v这个点向根的方向找,找到最后一个可以有金子的节点然后买金子,然后继续循环往复即可。想上寻找的过程我们可以用倍增优化时间复杂度。
AC代码:
上一篇:HDU 3478Catch(二分图判定+连通图判定)
下一篇:Codeforces Round #740 (Div. 2)D1. Up the Strip (simplified version) DP,整除分块优化
E. Analysis of Pathes in Functional Graphtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou are given a f
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M