Andrey and Escape from Capygrad

比较简单的贪心,主要是维护的过程

这是很显然的一个拓扑序,所以我赛时是直接用拓扑序做的,但是可以看看官方题解,用的扫描线+multiset,类似的搭配在Turtle and Intersected Segments中也见过

posted @ 2024-09-08 20:18  最爱丁珰  阅读(7)  评论(0)    收藏  举报