2018年10月18日
Gym - 101550A（Artwork 倒序+并查集）
摘要： 题目： 思路： 1、对输入数据离线，先把所有的黑线都画出来，统计一下剩余的白色连通块的个数，dfs过程将一个连通块放到一个集合中。 2、倒着往前消去黑线，如果当前的块A是白块就看他的四周有没有白块：有白块B，看A和B的祖先是不是一样，一样的话pass，否则合并连通块并且白色连通块的数目减一（当然第一 阅读全文
posted @ 2018-10-18 21:01 sykline 阅读(269) 评论(0) 推荐(0) 编辑