虚树
1035719430
浙江弱校弱选手
展开
-
bzoj3991(虚树)
Description 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行走,若走到某个村庄中有宝物,则视为找到该村庄内的宝物,直到找到所有宝物并返回到最初转移到的村庄为止。小B希望评测一下这个游戏的难度,因此他需要知道玩家找到所有宝物需要行走的最...原创 2018-07-22 21:06:29 · 197 阅读 · 0 评论 -
CodeCraft-19 and Codeforces Round #537 E(虚树dp)
传送门:https://codeforces.com/contest/1111/problem/E 题目大意: 给定一棵 nnn 个点的树和 qqq 个询问 每个询问包括三个参数 : k,m,rk,m,rk,m,r 和 kkk 个点 问把这 kkk 个点分成不超过 mmm 组,满足以 rrr 为根的条件下同组内的点没有一个点是另一个店的祖先 的分组方案数 对109+710^9+7109+7取模 数...原创 2019-02-07 15:03:23 · 275 阅读 · 0 评论