朝圣长生路

原创 牛影传说【线段树+BFS序运用】

题目:牛影村有N个据点，这些据点有N-1条双向道路连接，任意两个据点之间有且仅有一条路径相通。最初每个据点都驻扎着一些牛。神牛H具有法力无边的能力，他随时都可能会降临牛影村的某个据点，每来到一个据点，他可能使用如下三种法力中的一种：　　1、在据点i中选择一头强壮的牛，复制一个一模一样的。（无牛可以继续复制 即直接+1即可）　　2、把据点i及其所有与i有道路连接的据点中的所有牛都复制一分（这些据点的...