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