2022年8月11日
Plahte
摘要： link 首先如果把矩形抽象成点，那么这些点一定会形成一片森林。理由：矩形之间只重叠不相交，故而对于一个矩形来说一定有至多一个完全覆盖它并且最小的大矩形，也就是说每个点的出度不超过一。又由于每个点连接的点肯定严格比自己大，所以也不会构成环。综上，最后这些点会形成一片森林。而由于连边的方式特征（也可以 阅读全文
posted @ 2022-08-11 17:19 Feyn618 阅读(31) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示