[AMPPZ2014]Jaskinia

[AMPPZ2014]Jaskinia 题目大意： 一个$n(n\le3\times10^5)$的树，$m(m\le3\times10^5)$个约束条件$(a_i,b_i,d_i)$。请你找到一个点$x$，满足$dist(x,a_i)+dist(x,b_i)\le d_i$。 思路： 对于a56爆大奖在线娱乐条件，
posted @ 2018-12-21 20:42  skylee03  阅读(89)  评论(0)  编辑  收藏  举报