树形dp
文章平均质量分 76
Aqua_blue
wu
展开
-
bzoj2286 [Sdoi2011]消耗战
bzoj2286 [Sdoi2011]消耗战 Description在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他k个岛屿上有丰富能源,为了防止敌军获取能源,我军的任务是炸毁一些桥梁,使得敌军不能到达任何能源丰富的岛屿。由于不同桥梁的材质和结构不同,原创 2017-07-31 21:58:05 · 350 阅读 · 0 评论 -
Codeforces Round #427F && 835F - Roads in the Kingdom
F. Roads in the Kingdom time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputIn the Kingdom K., there are n towns numbered with integers原创 2017-08-03 23:36:33 · 476 阅读 · 0 评论