Codeforces Round #250

第一次认真打CF，最后被甩到rank几百好伤感QaQ，说一下题目吧。。。

T1：额。。。送分欢乐题。。。

T2：把所有lowbit（i）搞出来，然后暴力O(log^2 n)即可。

T3：n<=1000这么小的数据把我吓坏了。。。我们发现可以通过每对关系（x，y）来统计贡献，那么我们要获得的（x，y）贡献是v(x),v(y)中的一个，那么当然贪心的取最小的，最后我们发现先后关系不会成环，那么这种贪心正确，即答案为sigma(min(v(x),v(y))),O(m)复杂度。

T4：题目描述很容易想到MST，不过是点的，不过一样，把点从大到小加点，然后统计一下有多少点对对这个点有贡献。。。这题最后调完时比赛已经结束了一分钟，好悲惨，要不就有第二页了555

T5：没看额。。。

（吐槽：VF要是出成中文题面没准我就写出来了啊！！！！看英文花了好久。。。）

于是乎就很开心的看我之前乱写攒的那点rating继续掉了~~~