04 2020 档案

摘要:update:之前的思路很混乱,现在附上正确的题解 传送门 设1为危险,0为安全 思路:和并查集有关系,对于一些可以用并查集连在一起的船的编号的集合,我们可以保证其最多只有根节点为1 证明:用数学归纳法 设 f l a g [ x ] flag[x] flag[x]为 x x x的状态 首先,任意一 阅读全文 »
posted @ 2020-04-13 18:30 仰望星空的蚂蚁 阅读(8) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示