2019年10月5日

TZOJ 3042 切蛋糕(并查集)

摘要: 描述 KK是个心灵手巧的好姑娘,她做了一个大蛋糕请她的好朋友们来品尝。这个蛋糕分成n×n个正方形小格,每个小格包含一块水果。KK要把蛋糕切成若干块,显然她不会破坏任意一个小格。无聊的某同学在她切蛋糕时不停地问她同一种问题:某两个小格是否还在同一块蛋糕里?例如下图中,KK从(1,1)切到(4,1),又 阅读全文

posted @ 2019-10-05 23:19 大桃桃 阅读(168) 评论(0) 推荐(0) 编辑

导航