会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ngshily
博客园
首页
新随笔
联系
订阅
管理
2016年4月20日
[BZOJ4538]网络
摘要: 本来想用树剖艹,然而并不会卡常数这种神奇的技能,,,于是还是乖乖写正解吧QAQ 我们可以把一个询问转化为二分判定性问题 二分答案$K$,若所有权值大于$K$的路径都经过询问点$x$,则答案比$K$小,否则答案比$K$大 对于多组询问,外层再套一个整体二分就行了 至于判断有几条路径经过点$x$,对于一
阅读全文
posted @ 2016-04-20 19:03 Ngshily
阅读(855)
评论(0)
推荐(0)
编辑
公告