摘要：
题目链接：http://codeforces.com/contest/828/problem/D 题解：任意去一个点为根然后有几个k就是几个子叶也就是根结点有几个分支然后最好的解法就是贪心，将剩下的点均匀的分到各个分支上就行具体看一下代码。 阅读全文
摘要：
题目链接：http://codeforces.com/contest/828/problem/C 题解：有点意思的题目，可用优先队列解决一下具体看代码理解。或者用并查集或者用线段树都行。 阅读全文
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1086 题解：题目就是求欧拉回路然后怎么判断有欧拉回路只要所有点的度数为偶数。那么就有欧拉回路所以只要找出度数为奇数的点然后在度数为奇数点之间选择两个这可以用状压来解决（由于无向图 阅读全文
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1084 题解：不妨设dp[i] 表示考虑到第i个点时最少有几组那么 if a[i]-a[i-j]<=2*k (j>=2) then dp[i]=min(dp[i],dp[i-j]+ 阅读全文