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