2016年4月20日
[BZOJ4538]网络
摘要： 本来想用树剖艹，然而并不会卡常数这种神奇的技能，，，于是还是乖乖写正解吧QAQ 我们可以把一个询问转化为二分判定性问题 二分答案$K$，若所有权值大于$K$的路径都经过询问点$x$，则答案比$K$小，否则答案比$K$大 对于多组询问，外层再套一个整体二分就行了 至于判断有几条路径经过点$x$，对于一 阅读全文
posted @ 2016-04-20 19:03 Ngshily 阅读(855) 评论(0) 推荐(0) 编辑