2018年10月31日
NCPC2016
摘要： 题目链接：https://vjudge.net/contest/259564#overview A题：离线并查集。先把所有的线条全部画上去，然后我们dfs跑一遍，把所有的连通块求出来。然后从后往前一步一步的去掉每一笔，我们判断是否会出现两个连通块合并到一起，或者多出一个联通块。这个我们通过并查集就可 阅读全文
posted @ 2018-10-31 21:17 DyastySun 阅读(325) 评论(0) 推荐(0) 编辑