摘要：
[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$。 思路： 对于每个条件， 阅读全文
摘要：
[PA2015]Rozstaw szyn 题目大意： 一棵$n(n\le5\times10^5)$个点的树，其中有$m$个结点是叶子结点。叶子结点权值已知，你可以自己决定其余结点的权值，定义整棵树的代价为相邻结点权值差之和，求最小总代价。 思路： 贪心，对于每个结点可以维护其取值范围的上界和下界。将 阅读全文