Bfk的博客

bzoj3566 [SHOI2014]概率充电器原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3566题意： SHOI 概率充电器由 n-1 条导线连通了 n 个充电元件。进行充电时,每条导线是否可以导电以概率决定,每一个充电元件自身是否直接进行充电也由概率决定。 随后电能可以从直接充电的元件经过通电的导线使得其他充电元件进行间接充电。

bzoj2427 [HAOI2010]软件安装 原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=2427题意： 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。软件之间存在依赖关系，即软件i只有在安装了软件

bzoj3167 [Heoi2013]Sao原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3167题意： WelcometoSAO(StrangeandAbnormalOnline)。这是一个VRMMORPG，含有n个关卡。但是，挑战不同关卡的顺序是一 个很大的问题。有n–1个对于挑战关卡的限制，诸如第i个关卡必须在第j个关卡前挑战，或

bzoj4455&UOJ185 [Zjoi2016]小星星原题地址： http://www.lydsy.com/JudgeOnline/problem.php?id=4455 http://uoj.ac/problem/185题意： 给你一个n 个点m 条边的无向图， 再给你一棵n 个点的树， 问有多少种点编号的映射方式， 使得n 个点恰好匹配，且树上的边均存在于原图中。数据范围