摘要：
\({n\choose m}\) 的奇偶性：\([(n\&m)=m]\)，\(1\) 为奇，\(0\) 为偶。 阅读全文
摘要：
一个用平衡树，不用脑子的写法。（目前没有用平衡树的诶。） 题意 不经过最短路的最后一条边的最短路，保证最短路唯一。 思路 看到最短路唯一容易想到建出的最短路 DAG 其实是最短路树（以 \(1\) 为根）。 那题意转化为求每个节点不经过与父亲的连边，所能到根节点的最短路。 容易发现每个点的答案都是被 阅读全文