摘要：
题目大意：有$n$个储钱罐，每个储钱罐的钥匙都在另一个储钱罐中。求打开每一个储钱罐所需要砸开的最小数量。 $Solution$：如果储钱罐$x$的钥匙在$y$中，那么就连边$x$ $y$。于是每个点的出度都是1。然后就变成了和NOIP 2015 Day1 T2几乎一样的题——Tarjan缩点或者D... 阅读全文
摘要：
码了一发名次树，然后在remove和rank上GG了…… remove的话换了一种更保险的写法；而rank直接抄了Rujia Liu的代码…… 给Rj L跪了… 阅读全文
摘要：
就是$2^i$划分，直接算就行了。 阅读全文