摘要：
题目链接：http://codeforces.com/problemset/problem/808/D 题意：问能不能通过交换不超过两个元素的位置使得原数组变成能分成前，后和相等的连续两部分； 注意这里只能交换一次！！！ 思路：若存在某段前缀和 sum1[i] + x = ans/2 其中 x 为[ 阅读全文
摘要：
题目链接：http://lx.lanqiao.cn/problem.page?gpid=T32 题意：中文题诶～ 思路：显然给出的地图是一颗树，若能求得树的直径 ans，则答案为：ans*(ans+1)/2 + 10*ans； 对于树的直径：若已知根节点root，则 ans 为 root 高度最大的 阅读全文