摘要：
这题很明显是lct，我们只要可以维护黑色点深度和即可。 但是lct维护子树信息好难写啊。 首先边权比较难处理，所以偷懒加虚点表示边。 然后考虑维护子树距离和，需要维护splay上的边权和。 为了可以reverse，还必须维护一个反的距离和。 虚子树的答案更新在access和link连虚边的时候。 好 阅读全文
摘要：
超级结论题。。。 首先建出原图的补图，再考虑缩点。 缩完点后是一个有向无环图。 这个图的每个点代表一个强联通分量。 考虑一个大小大于$1$的强联通分量中的一个点$i$，那么$i$永远不可能开枪。 因为$i$开枪需要假设自己的狗没病，然后枚举自己看不到的狗的状态，然而由于有他的转移依赖的状态 依赖他， 阅读全文