摘要： 题意： 让你求一颗生成树，使得最长边和最短边长度差值最小。 思路： 额！！！感觉这个思路会超时，但是ac了，暂时没什么别的好思路，那么就先说下这个思路，大牛要是有好的思路希望能在下面留言，相互学习，我的方法是先把所有的边都按长度排序，然后... 阅读全文

摘要： 题意： 给你n个区间，每个区间最少取两个元素，问你所有区间最少取几个元素（可以满足每个区间最少两个元素）。 思路： 这个题目感觉挺巧妙的，之前在杭电上做过这个题目，这个题目可以用查分约束来做，对于每一个区间a,b我们可以这样 b - a... 阅读全文