摘要：心路历程 50pts 黑周围选奇数条边，白周围选偶数条边，然后$nm^3$异或消元 初始是白是什么意思啊？ 又或者删一个点有什么便捷算法？ SOL 貌似 按顺序消元会得到一些良心结论 一条边$u,v$，我们把第v行变成第u行异或第v行就消掉了这条边（u,v合并后的星点） 若一条边的两个端点已经在一个 阅读全文

摘要：拓扑排序优化暴力 "复杂度证明" 啥题都要看题解，我咋这么菜！！！…… SOL： 我们需要预处理出两个数组$l[i],r[i],i$点到左/右最远能到达那个点，这样便于$O(1)$回答询问 当然可以左右枚举，但是为了节省时间，我们想要继承左右点可到达的信息 于是枚举顺序就十分重要了 门$(x,x+1 阅读全文