摘要: A. Mines 每个点能爆炸到的是个区间,线段树优化建图,并求出SCC进行缩点。 剔除所有不含任何$n$个点的SCC之后,最小代价为每个入度为$0$的SCC中最小点权之和,用set维护即可。 时间复杂度$O(n\log n)$。 B. Balls 用set维护所有球和墙的坐标,操作1显然。 对于操阅读全文
posted @ 2018-03-07 23:07 Claris 阅读(169) 评论(0) 编辑
摘要: 设$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阅读全文
posted @ 2018-03-07 01:58 Claris 阅读(107) 评论(0) 编辑