PECHPO

摘要： 宝藏探寻 树上倍增 小μ发现了一个矿洞，里面出产珍贵的紫萤石。紫萤石的价值与它的质量成正比。可以认为，一个质量为x的紫萤石的价值为x^2。经过探查，发现这个矿洞里面有一块巨大的紫萤石，它的结构是一个N个点，N 1条边的无向无环联通图。其中每一个节点i可以看成是一个质量为a[i]的紫萤石。有N 1条紫 阅读全文

摘要： 传染病防治（爆搜+剪枝） 研究表明，这种传染病的传播具有两种很特殊的性质；第一是它的传播途径是树型的，一个人X只可能被某个特定的人Y感染，只要Y不得病，或者是XY之间的传播途径被切断，则X就不会得病。第二是，这种疾病的传播有周期性，在一个疾病传播周期之内，传染病将只会感染一代患者，而不会再传播给下一 阅读全文