摘要： 题目链接题意：给出一颗含有ｎ个结点的树，树上每条边都有一个长度，求树上所有路径的平均长度。考虑树上每条边对所有路径长度和的贡献，对于每条偶　就是边的两个短点ｕ和ｖ，只需要记录以u为根的子树的结点的个数，那么不在结点ｕ为根的子树上的结点个数为ｎ－count[u], 所有该边对总长度的贡献就是count... 阅读全文

摘要： A题1 s = sum(map(int, raw_input().split()))2 print s / 5 if s % 5 == 0 and s / 5 else -1Ｂ题1 n, m = map(int, raw_input().split())2 div, lft = n / m, n %... 阅读全文

摘要： 一拖再拖，忍无可忍，自己懒的没救了。一周前就结束的比赛，到现在才想起来补。最后一题貌似又遇到了splay。。。还是不会！！！shit题目链接Ａ题－－快速幂 1 #include 2 #include 3 #include 4 #include 5 #include 6 using name... 阅读全文