摘要：
A. Mines 每个点能爆炸到的是个区间，线段树优化建图，并求出SCC进行缩点。 剔除所有不含任何$n$个点的SCC之后，最小代价为每个入度为$0$的SCC中最小点权之和，用set维护即可。 时间复杂度$O(n\log n)$。 B. Balls 用set维护所有球和墙的坐标，操作1显然。 对于操 阅读全文
摘要：
设$degi[x]$和$dego[x]$分别表示每个点的入度和出度，将线性规划的限制写出来： 目标函数： $\max.\ \sum_{x=1}^n(dego[x]P[x]-degi[x]Q[x])$ 限制： $P[x]-Q[y]\leq T(x,y)-L(x,y)$ $Q[y]-P[x]\leq L 阅读全文