摘要：
【题解】 考虑从小到大枚举边权，按顺序加边。 当前树被分成了若干个联通块，若各个块内的点只能跟块外的点匹配，那么最终的min g(i,pi)一定大于等于当前枚举的边。 判断各个联通块内的点是否全部能跟块外的点匹配，只需比较sum-cnt[i]、size[i]，其中sum是所有x的和，cnt是块内x的 阅读全文
摘要：
【题解】 跟51nod 1105差不多。 二分答案求出第L个数和第R个数，check的时候再套一个二分或者用two pointers. 最后枚举ai在b里面二分，找到所有范围内的数，排序后输出。 注意最后找到的数可能多于R-L+1，需要考虑这一点。 阅读全文
摘要：
【题解】 二分答案，check的时候枚举ai再二分b，求出有多少个数比mid大（或小）。其实check的时候用two pointer也可以，因为mid是单调的，a、b也是单调的。 阅读全文