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