2018年6月24日
HDU2473 并查集水题
摘要： 题意：有一些点，现对这些点进行操作，输入“M a,b”代表a,b是一个集合,“S a ”表从集合中删除a点，最后输出有几个集合？ 这个题涉及到了一个神奇的删点操作，而且删点只删一个点，以前是一个集合的不变，所以倒着处理也会很麻烦，那怎么办呢，显然我们删除一个点的时候要更改指针，使这个点从原图中被摘除 阅读全文
posted @ 2018-06-24 19:03 杜宇一声 阅读(167) 评论(0) 推荐(0)