会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cly_none
confused
博客园
首页
联系
订阅
管理
2018年9月19日
【做题】agc002D - Stamp Rally——整体二分的技巧
摘要: 题意:给出一个无向连通图,有$n$个顶点,$m$条边。有$q$次询问,每次给出$x,y,z$,最小化从$x$和$y$开始,总计访问$z$个顶点(一个顶点只计算一次),经过的边的编号的最大值。 $n,m,q \leq 10^5$ 这道题难度不大。考虑单次询问,答案显然是可以二分的。二分答案后,就只用求
阅读全文
posted @ 2018-09-19 14:48 莫名其妙的aaa
阅读(418)
评论(0)
推荐(0)
编辑
公告