摘要: CF 1548 E Gregor and the Two Painters 题解 考虑给每一个格子都设一个代表元。 设是最小的元素。 这种图有一个特殊的性质:如果一个点可以到大比他小的点那么一定存在一个和他联通且比他小的格子。 因为如果存在$(x',y')<(x,y)$则一定是$a_{x'}<a_x 阅读全文
posted @ 2021-08-12 23:02 WWW~~~ 阅读(113) 评论(0) 推荐(0) 编辑