摘要: 考试想到了正解然而并没有什么卵用(当然不是dfs) 做法稍有不同我用的是并查集 因为这题比较容易看出来并查集大概可做 考虑并查集特点:只能查询总父亲,判断是否在一个集合内; 那么我们只能离线来做。否则只能判断集合不能判断父子关系 考虑正确性:发现并和交没有关系(就算有关系对于某个点来说我们也只会可能 阅读全文
posted @ 2019-08-19 21:26 three_D 阅读(205) 评论(0) 推荐(0) 编辑