Description "题库链接" 给你一棵 $n$ 个节点根节点为 $1$ 的有根树，有边权。 $m$ 次询问，每次给出 $k_i$ 个关键点。询问切断一些边，使这些点到根节点不连通，最小的边权和。 $2\leq n\leq 250000,1\leq m,\sum\limits_{i=1}^m ...
分类：
其他好文 时间：
2018-02-20 22:03:33
阅读次数：
182
题解：对询问点建立虚树 然后在虚树上Dp 每个点父边边权为这个点到根的边权最小值 一开始学了假的虚树 一开始竟然没想到父边边权可以这样赋 ...
分类：
其他好文 时间：
2018-02-20 18:44:01
阅读次数：
161
题目描述 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不能到达任何能源 ...
分类：
其他好文 时间：
2018-02-20 12:23:07
阅读次数：
200
题目描述 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不能到达任何能源 ...
分类：
其他好文 时间：
2017-10-01 00:19:14
阅读次数：
175
【BZOJ2286】[Sdoi2011]消耗战 Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌 ...
分类：
其他好文 时间：
2017-09-24 16:24:08
阅读次数：
153
练习1：创建一个小游戏:1).游戏人物:People张琴成，男,18岁,初始战斗值1000;胡丽婷，女,18岁,初始战斗值2000;安晋川，男,18岁，初始战斗值2500;2).游戏场景:墨家机关道:消耗100战斗值长平攻防战：消耗200战斗值王者峡谷：消耗150战斗值深渊大战斗:消耗300战斗值火焰山大战:消耗..
分类：
编程语言 时间：
2017-09-04 22:44:57
阅读次数：
285
//Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue> #include<vector> ...
分类：
其他好文 时间：
2017-09-04 19:51:44
阅读次数：
139
二次联通门 : luogu P2495 [SDOI2011]消耗战 ...
分类：
其他好文 时间：
2017-08-13 16:30:01
阅读次数：
188
[SDOI2011]消耗战 思路； 建虚树走树形dp； 代码： ...
分类：
其他好文 时间：
2017-06-08 10:43:20
阅读次数：
126
