2018年7月27日
bzoj1050旅行
摘要： 题目链接 其实没有辣么难， 暴力枚举最小边是哪条边，然后每次跑一边最小生成树， 当$s,t$刚好联通时最后加的边的权值就是当前的最大边最小的情况 然后判断一下，更新答案就好 阅读全文
posted @ 2018-07-27 21:06 米罗偕涯 阅读(306) 评论(0) 推荐(0) 编辑
bzoj1044木棍分割
摘要： 题目链接 第一小问，显然二分一下就好， 然后有了答案了我们$dp$计算方案数 阅读全文
posted @ 2018-07-27 21:03 米罗偕涯 阅读(334) 评论(0) 推荐(0) 编辑