Petrozavodsk Winter-2018. Carnegie Mellon U Contest

A. Mines a56爆大奖在线娱乐点能爆炸到的是个区间，线段树优化建图，并求出SCC进行缩点。 剔除所有不含任何$n$个点的SCC之后，最小代价为a56爆大奖在线娱乐入度为$0$的SCC中最小点权之和，用set维护即可。 时间复杂度$O(n\log n)$。 B. Balls 用set维护所有球和墙的坐标，操作1显然。 对于操
posted @ 2018-03-07 23:07  Claris  阅读(1356)  评论(0)  编辑  收藏  举报