摘要： 题目链接 原本想的是对询问离线，从小到大考虑，然后维护每个点能到达的集合。但是这个集合间的连边，因为与本身的点权和有关，所以是单向的，即是加了虚点之后也不太会维护优先考虑的边。（感觉不要刻意往离线想，会变得不幸） 如果对克鲁斯卡尔重构树有正确的理解，就会发现：虽然在连边的时候，限制与集合的点权和以及 阅读全文

摘要： 补题 B 题解链接 C 题解链接 H 题解链接 阅读全文

摘要： 题目链接 考虑状压DP，原本想的是一行行转移，而最后一行的状态需要记$3^m$个，然后直接转移的话，需要枚举该行的2变成0或1,以及0是否选入集合，又是一个$3^m$，复杂度爆炸，且难以优化状态。(原本还莽了一下，以为可以优化掉一些地方，然而全是2的数据就凉了。) 那么只能优化转移的方式了。所以这个 阅读全文