Andrey and Escape from Capygrad
比较简单的贪心,主要是维护的过程
这是很显然的一个拓扑序,所以我赛时是直接用拓扑序做的,但是可以看看官方题解,用的扫描线+multiset,类似的搭配在Turtle and Intersected Segments中也见过
比较简单的贪心,主要是维护的过程
这是很显然的一个拓扑序,所以我赛时是直接用拓扑序做的,但是可以看看官方题解,用的扫描线+multiset,类似的搭配在Turtle and Intersected Segments中也见过