给定一个$n$个点$m$条边的图,一条边有两个值$a$,$b$,求最小花费生成树,定义花费为这$n-1$条边的$a$值和这$n-1$条边的$b$值和。 将一个方案的答案$(\sum a,\sum b)$看作一个二维平面上…
BZOJ1232: [Usaco2008Nov]安慰奶牛cheer
Time Limit: 10 Sec Memory Limit: 162 MB Description Farmer John变得非常懒, 他不想再继续维护供奶牛之间供通行的道路. 道路被用来连接N (5 <= …
BZOJ3714: [PA2014]Kuglarz
Time Limit: 20 Sec Memory Limit: 128 MB Description 魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,…