nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

Andrew Stankevich Contest 2 (ASC 2) |我为什么要开这套题

F Roads 某个国家有石头路和烂泥路,石头路恰好是生成树,维护路自然是花钱的,现在希望通过修改路的维护费用使得石头路是最小生成树(可以不是唯一的MST),目标是总的修改量最小,要求输出方案。 设石头路的修改后权值为w[i]-d[i] 烂泥路的修改后权值为w[i]+d[i] 对于1条烂泥...

2017-08-23 21:45:17

阅读数 240

评论数 0

BZOJ 1004([HNOI2008]Cards-Polya计数+k背包)

1004: [HNOI2008]Cards Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 1057  Solved: 613 [Submit][Status][Discuss] Description 小春现在很清闲,面对书桌上的N...

2013-06-07 13:22:43

阅读数 1733

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭