随笔分类 -  图论---生成树

摘要:【BZOJ2395】[Balkan 2011]Timeismoney 题面 "$darkbzoj$" 题解 如果我们只有一个条件要满足的话直接最小生成树就可以了,但是现在我们有两维啊。。。 我们将每个方法的 费用和时间 看作一个二维坐标$(x,y)$ 则我们要求$x\centerdot y=k$最小 阅读全文
posted @ 2019-02-18 21:55 heyujun 阅读(576) 评论(5) 推荐(3) 编辑