摘要: 先把没用的边去掉,求出包含m个点的最小树。然后求出最小树的直径就可以得到答案了。 阅读全文
posted @ 2016-05-08 21:39 Fighting_Heart 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 状压DP。 dp[i][j]表示前i头牛选完,状态j中为1的篮子选完的方案数。 阅读全文
posted @ 2016-05-08 17:25 Fighting_Heart 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 公倍数之间的情况都是一样的,有循环节。 注意min(a,b)>t的情况和最后一段的处理。C++写可能爆longlong,直接Java搞吧...... 阅读全文
posted @ 2016-05-08 12:09 Fighting_Heart 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 简单暴力模拟。 阅读全文
posted @ 2016-05-08 09:53 Fighting_Heart 阅读(146) 评论(0) 推荐(0) 编辑