He Kai's blog

最小生成树

最小乘积生成树(BZOJ2395: [Balkan 2011]Timeismoney)

给定一个$n$个点$m$条边的图,一条边有两个值$a$,$b$,求最小花费生成树,定义花费为这$n-1$条边的$a$值和这$n-1$条边的$b$值和。 将一个方案的答案$(\sum a,\sum b)$看作一个二维平面上…

2019-04-04 0 Comments 2,266 Views 0 Times 阅读全文
最小生成树

BZOJ1232: [Usaco2008Nov]安慰奶牛cheer

Time Limit: 10 Sec  Memory Limit: 162 MB Description Farmer John变得非常懒, 他不想再继续维护供奶牛之间供通行的道路. 道路被用来连接N (5 <= …

2017-08-09 0 Comments 1,702 Views 0 Times 阅读全文
最小生成树

BZOJ3714: [PA2014]Kuglarz

Time Limit: 20 Sec  Memory Limit: 128 MB Description 魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,…

2017-07-23 0 Comments 1,442 Views 0 Times 阅读全文
登录

Copyright 2017 He Kai's blog. All Rights Reserved.
Theme Kratos made by Vtrois