2019年2月28日
hdu2473
摘要： hdu2473并查集的删除操作建立虚点，删除它就断掉了它在原图中的所有关系，而成为独立节点，而且它只能被删除一次，而且删除之后还能进行操作，采用映射（虚点）的方法，建立虚点并把删除之后的操作挪到虚点上来。啊，初始化确实有问题，有可能多次删除的，所以要按操作的数量来，比如全部删除等等数据，哭了 1 # 阅读全文
posted @ 2019-02-28 20:53 WeiAR 阅读(173) 评论(0) 推荐(0) 编辑